哪个是更大的增长顺序？ （BIG-O）

Question

n ⁿ 或2 ^{n 2} 。我认为 n 术语的增长速度将快于 2 术语，而n ² 的增长速度将快于 n > term，但总的来说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）。