algorithm - 哪个是更大的增长顺序？ (大O)

Question

nⁿ 或 2ⁿ²。我认为 n 项将比 2 项增长得更快，而 n² 项将比 n 增长得更快> 项，但总的来说，n² 指数会导致第二个增长得更快。

Answer 1

让我们从两边得到ln:

log (n ^ n) = n log n
log (2 ^ (n ^ 2)) = n ^ 2

显然 n ^ 2 的增长速度快于 n log n。这意味着 n ^ n 的增长速度快于 2 ^ (n ^ 2)。