Algorithm 算法等价

我在学习Java算法时遇到了这个问题，有人问我

选择n的幂中的

4等于什么。虽然我找不到参考资料或资源

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

好的，所以f（n）=4^n的渐近增长速度比除n^n以外的所有这些都快。具有常数基的指数函数比对数或任何多项式（常数指数）表达式增长更快。4^n的增长速度比n^n慢，因此4^n=O（n^n）通常是正确的。对于n>4的情况，证明这一点相当简单