水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: O(1)是伪命题吗?
milksea
|
2024-04-14 11:39:43
|
有限集的计数排序是O(n),m以内正整数的基数排序是O(n log m)。
桶排序的分桶部分是计数排序,桶里面还要处理,距离O(1)还差得远。
排序问题O(1)不可能,但查询问题在特定条件下有可能。
【 在 RunningOn 的大作中提到: 】
: 桶排序就是O(1)的啊,基本问题。
: 面试官就是期望你答出桶排序,然后说明在什么情况下能用桶顺序。
:
: ...................
--
FROM 221.221.160.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版