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

Question

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

1- nlogn

2-N + N ^ 2 + N ^ 3

3-24

4-正^ 0.5

我知道最小的是24，最大的是n + n ^ 2 + n ^ 3 但我很困惑＆＃34; 4-n ^ 0.5＆＃34;和＆＃34; 1- nlogn＆＃34;

Answer 1

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

另一方面，

O(nlogn)将始终大于O(n)。

24是一个常数，因此可以简单地视为O(1)。

关于n+n^2+n^3，你是正确的，它是有效的，因为它会转化为O（n ^ 3）。

因此正确的顺序是

3 < 4 < 1 < 2