水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: O(1)是伪命题吗?
johnfader
|
2024-04-11 09:57:21
|
就是面试时,问了一些排序算法,快速排序比冒泡快些。
如果空间换时间的话,就是排序平衡二叉树,红黑树之类,最快是hash算法。
然后对方说,hash也不一定是最快的,如果有碰撞,就不是O(1)了。
然后他问,你知不知道O(1)的算法? 我直接回答:不知道。
【 在 cybereagle 的大作中提到: 】
: 直接说说原题是啥吧
--
FROM 121.35.181.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版