算法复杂度O(n) 与 NO(logN) 哪个好，求解，个人觉得是 O(n)好，为什么面试官觉得是错的？
按最坏的情况，O(NlogN) 肯定好。 综合来说是 O(NlogN)
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) 复杂度最大
CNode 社区为国内最专业的 Node.js 开源技术社区，致力于 Node.js 的技术研究。
按最坏的情况，O(NlogN) 肯定好。 综合来说是 O(NlogN)
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) 复杂度最大