如何用理由分析该算法

Question

以下声明是否属实？为什么呢？

  

C(n) = log2(nn)表示c(n)为THETA(log n)

Answer 1

不，声称错了。 （假设为C(n)=c(n)，而且这只是一个错字）。

C(n) = log_2(n^n) = n*log_2(n) = nlog(n) 

由于nlog(n)不在Theta(logn)，因此声明为假，实际上C(n)位于Theta(nlogn)。