哪个是更大的增长顺序？ （大O）
Which is the bigger order of growth ? (Big-O)
nn 或 2n2。我认为 n 项会比 2 项增长得更快，而 n2 项会增长得更快比 n 项，但总的来说，n2 指数会导致第二个增长得更快。
让我们从两边得到ln：
log (n ^ n) = n log n
log (2 ^ (n ^ 2)) = n ^ 2
显然 n ^ 2 的增长速度快于 n log n。这意味着 n ^ n 的增长速度快于 2 ^ (n ^ 2)。
nn 或 2n2。我认为 n 项会比 2 项增长得更快，而 n2 项会增长得更快比 n 项，但总的来说，n2 指数会导致第二个增长得更快。
让我们从两边得到ln：
log (n ^ n) = n log n
log (2 ^ (n ^ 2)) = n ^ 2
显然 n ^ 2 的增长速度快于 n log n。这意味着 n ^ n 的增长速度快于 2 ^ (n ^ 2)。