哎……已经想出既然是1.5n,算法写出的关键还是那0.5n的比较,然后想二分,想了一晚上都没想出来,思维受阻,惭愧………………
[bo]以下是引用 [un]StarWing83[/un] 在 2008-5-19 00:49 的发言:[/bo]
53:交换会极大地影响效率:我的方法,每次迭代四次比较,五次赋值,三次跳转,你给出的方法不会有这样的优越性吧?
54,56#:一比一的哈希表和桶排有什么区别呢?
58#:既然是桶排,自然数据不会很BT,比如随机数据0~32767。如果BT还有谁用桶 ...
53:交换会极大地影响效率:我的方法,每次迭代四次比较,五次赋值,三次跳转,你给出的方法不会有这样的优越性吧?
54,56#:一比一的哈希表和桶排有什么区别呢?
58#:既然是桶排,自然数据不会很BT,比如随机数据0~32767。如果BT还有谁用桶 ...
请看清楚46楼我说什么
" border="0" />[color=white]