算法等价

Question

我在 Java 学习算法时遇到了这个问题，在那里我被问到

选择 4 in the power of n 等于什么。虽然我找不到参考或资源

指导我找到正确的解决方案。

Answer 1

好的，所以 f(n) = 4^n 渐近地增长比除 n^n 之外的所有这些都快。具有常量基数的指数函数比对数或任何多项式（常数指数）表达式增长得更快。 4^n 比 n^n 增长得更慢，所以 4^n = O(n^n) 通常是正确的。对于 n > 4 的情况，证明这是相当微不足道的。