O(logN).

O(logN). O(n) O(logN) O(nlogn)各表示什么意思啊 O(n*n)和O(n*logn) rt一楼可不可以再具体点, 计算机算法设计与分析,求渐近式中为什么 10log3^n=O(n)还有为什么 logn^3=O(logn) logN是什么意思 最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,所以请教一下,谢谢 LOGn(N-1)*LOGn(N+1) 最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,这样理解是否准确?算法分析中logN没有特殊说明应该是默认2为底,因为以2为底的log函数的相对增长率要大于其他底 T（n）=n!/((n-k)!) 求时间复杂度O()n的logn次方 的时间复杂度是不是2的N次方 求证：logn(n-1)乘logn(n+1)1) 求证：logn(n-1)乘logn(n+1)2) 怎么证明logN N+1 乘以logN N-1 试证明：x^logn(y)=y^logn(x) 【数据结构】:f(n)=21*(n^4)+n^2+1000,g(n)=15*(n^4)+500*(n^3),h(n)=5000*(n^3.5)+n*logn.判断下列断言正确与否:1）f(n)是O（g(n))2) h(n) 是O（g(n))3)g(n)是O（h(n)）4）h(n)是O（n^3.5）5) h(n)是O（n*logn) 为什么loga(M*N)=logM+logN 当n>2时,求证：logn(n-i)logn(n+1) 已知 n>1且n属于N* ,求证logn(n+1)>logn+1(n+2) 设n属于N,n>1,求证logn (n+1)>logn+1 (n+2)