当n3时,LOG N>1,所以N LOG N>N*1,即N LOG N>N；
当N变得很大时,O(N LOG N）比O（N）会大很多
时间复杂度O(N)和O(N LOG N)哪个快
1个回答
相关问题
-
T（n）=n!/((n-k)!) 求时间复杂度O()
-
求教时间复杂度的计算：O(1)+O(2)+...+O(N-1)+O(N)=?O(1)+...+O(N/4)+O(N/2)
-
时间复杂度O(n)什么意思
-
O(n) 读音 算法时间复杂度 怎么读?
-
算法复杂度中n log n和n log2 n有什么区别?
-
时间复杂度O(1)的值是_______,O(n)的值是________
-
如果我说一个算法的时间复杂度是O(m*n)且m
-
O(n*n)和O(n*logn)
-
谁能解释一下计算机中的数据结构中的“时间复杂度T(n)=O(f(n))”每个字母的含义?
-
该算法的时间复杂度为多少？T(N)=2T(N/2)+N