算法复杂度O(n) 与 NO(logN) 哪个好,求解,个人觉得是 O(n)好,为什么面试官觉得是错的?
算法复杂度O(n) 与 NO(logN) 哪个好,求解,个人觉得是 O(n)好,为什么面试官觉得是错的?
7 回复
按最坏的情况,O(NlogN) 肯定好。 综合来说是 O(NlogN)
NO(logN) 是什么复杂度 O(NlogN)?
那当然一般是O(n)好, N稍微大一点logN就大于1了
O(logN) 的话,一般比O(n)好
O(NlogN) > O(N) > O(logN)
@zuohuadong
为啥?
当N =100
O(N) = O(100)
O(NlogN) = O(100 * 10) = O (1000)
我计算有错吗。。
@974806047 看一下二楼
@974806047 二楼的答案是对的,O(NlogN) > O(N) > O(logN) ,O(NlogN) 复杂度最大