Question

以上是正确的层次结构。那是对的吗？

0(n^3) < O(2^n) < O(n^2)

Answer 1

O(n^2)的排序低于O(n^3)，其排序低于O(2^n。有关常用功能的表，请参阅Wikipedia。

Answer 2

有一个图表可以帮助您了解常见的复杂性。请参考here以更好地理解这些概念。