算法复杂度O(n) 与 NO(logN) 哪个好，求解，个人觉得是 O(n)好，为什么面试官觉得是错的？
发布于 5 年前 作者 yhc-yhc 6591 次浏览 来自 问答

算法复杂度O(n) 与 NO(logN) 哪个好，求解，个人觉得是 O(n)好，为什么面试官觉得是错的？

7 回复

按最坏的情况，O(NlogN) 肯定好。 综合来说是 O(NlogN)

2

NO(logN) 是什么复杂度 O(NlogN)?

那当然一般是O(n)好, N稍微大一点logN就大于1了

O(logN) 的话，一般比O(n)好

O(NlogN) > O(N) > O(logN)

刚看完一篇关于bigO的文章 https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/

@AnzerWall 嗯

@zuohuadong
为啥？ 当N =100 O(N) = O(100) O(NlogN) = O(100 * 10) = O (1000) 我计算有错吗。。

@974806047 看一下二楼

@974806047 二楼的答案是对的，O(NlogN) > O(N) > O(logN) ，O(NlogN) 复杂度最大

回到顶部