Algorithm 如何对该算法进行分析和论证

以下说法正确吗？为什么?

C（n）=log2（nn）

意味着

C（n）

是

THETA（logn）

不，索赔是错误的。（假设

C（n）=C（n）

，这只是一个打字错误）

---

由于

nlog（n）

不在

Theta（logn）

中，因此该声明是错误的，事实上

C（n）

在

Theta（nlogn）

中，或者这两个不同的功能是什么？@blender，我该如何证明这一点呢？>@user3563184:使用函数

f

的定义，它位于

Θ（g）

中。你马上就会遇到矛盾，这就是问题的表述方式。这不是打字错误。它询问log2（n^n）是否与θ（logn）相同。@user3563184然后答案是否定的，我给出了解释。

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