a. n
n-k=0,则k=n
b. lg*n
参考lg*n的定义
c. lgn
n/2的k次方=1,则k=lgn
d. lgn
和上一题类似
e. lglgn
n的2k分之一次>=2,两边取2的对数就出来了
f. 不收敛
一个数开n次根号也没法变成1
g.lg3lgn
做法和e一样。
h.log(lgn)(1/2n),前一个括号是下标,后一个是上标。
做法和上面差不多,主要是对这个式子的理解。
这个式子下标是lgn,n很大时lgn大于2,所以肯定比lgn渐进得慢,o(lgn)。整个式子渐进快于lglgn,所以w(lglgn)