在数据结构中,每个算法有他的时间复杂度 用O（）表示 括号里面是通过算法求出来的时间复杂度 n*n当然就是n的平方
如果求出来是n*n+n 这时它的时间复杂度还是
0（n*n） 因为规定是取它的最高次幂
O(n*n)和O(n*logn)
1个回答
相关问题
-
O(n) O(logN) O(nlogn)各表示什么意思啊
-
求证：logN(n+1)×logN(n-1)2,n属于N)
-
设n属于N,n>1,求证logn (n+1)>logn+1 (n+2)
-
当n>2时,求证：logn(n-i)logn(n+1)
-
证明:不等式logn（n-1）*logn(n-1)＜1（n＞1）
-
证明不等式logn(n-1)·logn(n+1)＜1,(n>1)
-
当n>2时,求证：logn(n-1)乘以logn(n 1)
-
请问如何证明,如果f(n) = O(g(n)) 和g(n) = o(h(n)) 同时成立,推出f(n) = o(h(n)
-
"$1700 o.n.o." o.n.o.
-
时间复杂度O(N)和O(N LOG N)哪个快