1
yangff 2014-05-01 10:33:43 +08:00
1kW快排就行了。i7的话大概1~2秒就出来了吧。
|
2
wlxiong 2014-05-01 10:38:05 +08:00 via Android
1) 因为第二个值是int16那么最多64*1024种数值 可以考虑建一个类似hash array的结构 可以做到 O(n)
2) 或者考虑做radix sort |
3
66CCFF 2014-05-01 13:47:27 +08:00
第二个元素int16的话,用桶排吧。
0~65535做桶,每个桶拉一个链下去存第一个元素,O(1)插入。参考链式前向星。 复杂度O(n) |
4
riaqn 2014-05-01 13:52:08 +08:00 via iPhone
同意楼上
|