有些公司面试问O(1)的算法？我真的服了，问这种的问题都是什么水平的？
--
FROM 113.104.250.*

no, 哈希表也有最坏的时候，O(n)。
【 在 tangjianing 的大作中提到: 】
: 哈希表？
:
--
FROM 113.104.250.*

我也不懂，我觉得算法书里也没有吧。
【 在 SHENOK 的大作中提到: 】
: 哪个任务的O（1）算法啊？
:
: 泛泛的说， 不到处都是吗？
: ...................
--
FROM 113.104.250.*

就是面试时，问了一些排序算法，快速排序比冒泡快些。
如果空间换时间的话，就是排序平衡二叉树，红黑树之类，最快是hash算法。
然后对方说，hash也不一定是最快的，如果有碰撞，就不是O(1)了。
然后他问，你知不知道O(1)的算法? 我直接回答：不知道。
【 在 cybereagle 的大作中提到: 】
: 直接说说原题是啥吧
--
FROM 121.35.181.*

前面还正常
但是排序为什么提到hash了？……
【 在 johnfader 的大作中提到: 】
: 就是面试时，问了一些排序算法，快速排序比冒泡快些。
: 如果空间换时间的话，就是排序平衡二叉树，红黑树之类，最快是hash算法。
: 然后对方说，hash也不一定是最快的，如果有碰撞，就不是O(1)了。
: ...................
--
FROM 220.250.21.*