碰到这个问题,一头雾水

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 茴字几种写法?将来当面试官的时候装逼要用? |
6 ipwx Apr 15, 2021 虽然二分查找和很多其他算法一样都是 O(log N),但是它常数很无敌的。。。 除非你的需求是多次查找,可能会有均摊小于 O(log N) 的辅助数据结构。 |
7 thedrwu Apr 16, 2021 via Android 三分 |
9 tyroshu OP @suiterchik 感谢大佬 |