面试了一个在ACM拿过奖的人。

backupyan

高人终于出现了！

MMMIX 发表于 2013-12-12 19:03
你真的理解 O(1) 的意思么？

只要是会终止的算法都是只执行有限个步骤的，而 O(1) 的意思是需要的操 ...

cjacker_cu

回复 81# shan_ghost

"但，注意O(1)可未必就等于快！"

解决同一预设问题的算法O(1)不快什么快？

cjacker_cu

回复 100# wangjun0220

不是歧视，你用的这个头像，其中的大多数什么都不会。

   

exprosic

cjacker_cu 发表于 2014-01-03 10:08
回复 81# shan_ghost
"但，注意O(1)可未必就等于快！"

解决同一预设问题的算法O(1)不快什么快？

当然未必
这就像说同一个人吃饭吃自助一定赚一样

cjacker_cu

回复 104# exprosic

复杂度强调均衡最优，O(1)一定优于O(x)，不会因为样本数量而产生抖动，从这个角度讲，O(1)最快。

如果说考虑其中的某种特殊情况，毫无疑问特定的实现可以更快，但那是完全不同的命题了。

取第n个和取第1个，这两个命题是完全不一样的。

drfxiaoliuzi

可能是打酱油的。

hiyachen

碰到这样的面试官。我知道他想招应届毕业生。想想算了，人家公司确实没什么人，更不想招人，幌子而已。我还是回去做我的金融平台吧。
没拿奖的特不喜欢拿奖的。
我们总暗地里骂老板，我们真的比老板聪明吗？
无聊的人。

wangjun0220

回复 103# cjacker_cu


    看头像都能看出什么都不会来～ 厉害！！！

openspace

是不是觉得难度不够，消极应对？

weikle

编码属于“术”，这类的知识，放下后很容易忘记，除非是天天编的，可能有的人确实一段时间没写代码忘记了。