订单(最慢到最快)大O运行时间

时间:2012-05-12 02:04:02

标签: data-structures big-o time-complexity

假设N非常大,任何人都可以帮我订购以下从Big Slow到最快的Big O运行时间列表。

O(N ^ 2) 上) O(1) 上!) O(2 ^ N) O(N log N) O(N ^ 3) O(log N)

1 个答案:

答案 0 :(得分:1)

除O(A / B)以查看O(A)是否渐近地大于O(B)。 (取n - >无穷大的极限。例如N ^ 2 / N = N,它吹向无穷大,所以N ^ 2> N渐近。或者,N / N ^ 2 = 1 / N接近0,儿子

然后你可以将它们绘制成图形以检查你的工作并获得直觉(尽管如果你将它们绘制得太靠近原点,并且/或者有较小的隐藏术语,这样的图形很容易“撒谎”。 / p>