This topic created in 1839 days ago, the information mentioned may be changed or developed.
碰到这个问题，一头雾水
 |
1
zm8m93Q1e5otOC69 Apr 15, 2021
当然是哈希表啦
|
 |
2
abersheeran Apr 15, 2021
跳表。
|
 |
3
suiterchik Apr 15, 2021
如果数据结构限定为有序数组，那么对数据分布无先验信息的情况下，二分查找应该是效率最高的
如果有先验的话，可以将二分查找改进为插值查找或者斐波那契查找 |
 |
4
raaaaaar Apr 15, 2021 via Android
都有序数组了还 HASH 啥，二分挺快了呀，为什么不用
|
 |
5
ch2 Apr 15, 2021  2
茴字几种写法？将来当面试官的时候装逼要用？
|
 |
6
ipwx Apr 15, 2021
虽然二分查找和很多其他算法一样都是 O(log N)，但是它常数很无敌的。。。
除非你的需求是多次查找，可能会有均摊小于 O(log N) 的辅助数据结构。 |
 |
7
thedrwu Apr 16, 2021 via Android
三分
|
 |
9
tyroshu OP @suiterchik 感谢大佬
|
Select Language