Time complexity 时间复杂性：哪个更慢？（O（N^3）或O（2^N））
我最近在学习时间复杂性，只是想知道哪个大O复杂性比O（N^3）或O（2^N）慢？你为什么这么说？Time complexity 时间复杂性：哪个更慢？（O（N^3）或O（2^N））,time-complexity,Time Complexity,我最近在学习时间复杂性，只是想知道哪个大O复杂性比O（N^3）或O（2^N）慢？你为什么这么说？ 与O（N^2），O（2^N）相比，我能找到很多信息，但与O（N^3）相比，我找不到。谢谢。Big-O是关于测量算法的可伸缩性的。基本上，随着输入数量的增加，性能特征会是什么样的？您是否可以期望算法的运行时间线性增长（例如，输入量是原来的3倍，只需要3倍的时间），或者您的应用程序在负载下会停止运行 记住这一点，试着插入一些大的数字 100,000 ^ 3 = 1e+15 2 ^ 100,000 = I
与O（N^2），O（2^N）相比，我能找到很多信息，但与O（N^3）相比，我找不到。谢谢。Big-O是关于测量算法的可伸缩性的。基本上，随着输入数量的增加，性能特征会是什么样的？您是否可以期望算法的运行时间线性增长（例如，输入量是原来的3倍，只需要3倍的时间），或者您的应用程序在负载下会停止运行 记住这一点，试着插入一些大的数字
100,000 ^ 3 = 1e+15
2 ^ 100,000 = Infinity (read: too big for google's calculator)