- 主题:O(1)是伪命题吗？
讨论算法复杂度都是有假定前提的吧
理论碰撞一定有，不影响算法是O（1）
因为假定的hash函数冲突链长度和n无关
如果是相关的那就得指明
比如hash函数只有常数个值是O(n)
hash函数值范围是n/lg（n）的话复杂度就是O（lgn）
而不能说条件是碰撞发生了就不是O（1）
【 在 ylh0315 的大作中提到: 】
: 说的是hash查询呀，没有碰撞的话就是O（1）啊，100%碰撞就是O（n）。
--
FROM 223.72.64.*
数学方法就是o1啊，你可以回答，循环求和改高斯公式
--
FROM 124.64.19.*
排序和查找分开聊吧
--
FROM 120.244.130.*
> hash也不一定是最快的，如果有碰撞
那就perfect hash啊
【 在 johnfader 的大作中提到: 】
: 就是面试时，问了一些排序算法，快速排序比冒泡快些。
: 如果空间换时间的话，就是排序平衡二叉树，红黑树之类，最快是hash算法。
: 然后对方说，hash也不一定是最快的，如果有碰撞，就不是O(1)了。
: ...................
--
FROM 110.242.67.*
这种题目都是考“我知道，你不知道”的事。
就是面试官从哪看了个脑筋急转弯，他知道怎么做，然后问你。只能说明他自己没本事。
【 在 SHENOK 的大作中提到: 】
: 哪个任务的O（1）算法啊？
:
: 泛泛的说， 不到处都是吗？
: ...................
--
FROM 117.133.64.*
这种问题都是面试官看了个脑筋急转弯，然后拿来考你。
你知道就会，不知道靠想就不会。
这人要是你直接领导，就放弃吧，没啥本事的货色，终于有机会刁难别人了。
【 在 johnfader 的大作中提到: 】
: 有些公司面试问O(1)的算法？我真的服了，问这种的问题都是什么水平的？
--
FROM 117.133.64.*
桶？
【 在 johnfader 的大作中提到: 】
: 就是面试时，问了一些排序算法，快速排序比冒泡快些。
: 如果空间换时间的话，就是排序平衡二叉树，红黑树之类，最快是hash算法。
: 然后对方说，hash也不一定是最快的，如果有碰撞，就不是O(1)了。
: 然后他问，你知不知道O(1)的算法? 我直接回答：不知道。
: --
发自「今日水木 on ALN-AL00」
--
FROM 223.72.70.*