data-structures - 顺序（从慢到快）大 O 运行时间

Question

假设 N 非常大，任何人都可以帮助我从最慢到最快的 Big O 运行时间排序以下列表。

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

Answer 1

将 O(A/B) 除以查看 O(A) 是否渐近大于 O(B)。（将极限视为 n->infinity。例如 N^2/N = N，它会爆炸到无穷大，因此 N^2>N 渐近。或者，N/N^2 = 1/N 接近 0，所以ñ

然后您可以绘制它们以检查您的工作并获得直觉（尽管如果您将它们绘制得太靠近原点，并且/或者存在较小的隐藏项，那么这样的图表很容易“撒谎”）。