重新排序下面效率从最小到最大

Question

重新排序下面效率从最小到最大

1- nlogn

2-N + N^2 + N^3

3-24

4-正^ 0.5

我知道最小的是24和最大N + N^2 + N^3 但 “4-N^0.5” 之间的IM困惑和 “1- nlogn”

Answer 1

O(n^0.5)与O(sqrt(n))相同，因此总是小于O（n）。

O(nlogn)另一方面将总是大于O(n)。

24是一个costant，所以它可以被视为只是O(1)。

关于n+n^2+n^3，您认为它的租赁效率很高，因为它会转化为O（n^3）。

因此，正确的顺序是

3 < 4 < 1 < 2