不同输入大小的时间复杂度

Question

我是计算机科学的新生，在我的书上，有一张桌子，上面有根据输入大小来计算算法的时间。这些值如何固定？我认为这还将取决于执行操作的机器。例如，就效率而言，1990年的计算机甚至不接近2018年的计算机。我有点困惑。

Growth rates for different input sizes.

Answer 1

好的，我正在编码很长时间，所以我可以回答您的问题，您得出的时间复杂度使您对程序在最坏情况下所花费的时间有所了解，这些复杂度适用于大数据而不是小数据。您在超级计算机上执行O（n ** 3）算法，并在您的个人计算机上执行其相应的O（n）复杂度算法，那么计算机处理大数据的速度可能会更快。处理器速度的问题，但算法的选择也一样。
希望对您有帮助