【发布时间】：2015-02-08 07:34:02
【问题描述】：
将以下效率从小到大重新排序
1-nlogn
2-n+n^2+n^3
3-24
4-n^0.5
我知道最小的是24，最大的是n+n^2+n^3 但我对“4-n^0.5”和“1-nlogn”感到困惑
【问题讨论】：
-
尝试更简单的方法：n^0.5 与 n.
标签： algorithm data-structures big-o complexity-theory
【发布时间】：2015-02-08 07:34:02
【问题描述】：
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
【讨论】：