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

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