Θ（n）中的n⋅log（n）是什么？ 我问这个是因为我使用主定理来解决重现问题。
等式为T（n）= 2T（n / 2）+ n log n
解决方案说它满足情况2，意味着T（n）=Θ（n log（n））。
我不明白n log（n）如何可以是O（n），当n＆gt;时n log（n）不应大于n; 10？
答案 0 :(得分：2)
不，n log n≠Θ（n）。要看到这一点，请注意
lim n→∞（（n log n）/ n）= lim n→∞ log n =∞
由于这个极限倾向于无穷大，我们看到n log n不是Θ（n）。您是否找到了另外说明的来源？
希望这有帮助！
答案 1 :(得分：0)
Θ（n⋅log（n））不是O（n），它是O（n⋅log（n）），这是正确的解。