算式的渐进复杂度的计算问题（很简单）1、fA(n)=n*log2n(以2为底的n的对数)fB(n)=3n*log10n(以10为底n的对数)A和B哪个效率更高.另外求求出A和B的渐进复杂度2、求出下列式子的渐进复杂度(a)f(n)=n+log

Question

算式的渐进复杂度的计算问题（很简单）
1、fA(n)=n*log2n(以2为底的n的对数)
fB(n)=3n*log10n(以10为底n的对数)
A和B哪个效率更高.另外求求出A和B的渐进复杂度
2、求出下列式子的渐进复杂度
(a) f(n)=n+logn+0.5^n
(b) f(n)=n^2.05+(n^2)*logn
(c) f(n)=n^3+2^(n/3)
(d) 10000*(2^n)+0.5*(n^n)
(e) n*logn+n^(2/3)
(f) n^2.01+(n^2)*log(n^2)

Answer 1

(a) O(n)
(b) O(n^2.05)
(c) O(2^(n/3))
(d) O(n^n)
(e) O(n^(3/2))
(f) O(n^2.01)