仅提供大O表示法的功能描述 功能增长率的上限。 - 这意味着一个 从技术上讲，O（n）的函数也是O（n2），O（n3）等
O（n）如何也是O（n ^ 2）等？
答案 0 :(得分：1)
Big O是您使用的算法运行时间的上限，如果您查看n vs n^2的图表，您会看到（对于更大的数字）比1），n的行落在n^2的行下方。您可以说运行时间O(n)的算法也具有O(n^2)的上限，因为算法属于n^2的行。该算法不需要花费很长时间才能运行，你只是说它将花费更少的时间，因此是一个上限。