我最近学习时间复杂度，只是想知道哪个Big-O复杂度较慢O（N ^ 3）或O（2 ^ N）？你为什么这么说呢？ 与O（N ^ 2），O（2 ^ N）相比，我可以找到很多信息，但不能找到O（N ^ 3）。谢谢。
答案 0 :(得分：1)
Big-O是关于测量算法的可扩展性。基本上，随着输入数量的增加，性能特征会是什么样的？你能期望你的算法的运行时间线性增长（例如，3倍的输入只需要3倍的时间），或者你的应用程序会在负载下停止运行吗？
考虑到这一点，只需尝试插入一些大数字。
100,000 ^ 3 = 1e+15
2 ^ 100,000 = Infinity (read: too big for google's calculator)
显然，指数中的N要贵得多。
答案 1 :(得分：0)
＆＃34; power＆＃34;的变化除非基数接近1（浮点1.00001f），否则比更改＆＃34; base＆＃34;效果更好。
当N> 2时，因为N在O（2 ^ N）中是幂，所以慢慢增加