排序函数的增长顺序？

请通过增速订购功能初级讲座从最快到最慢：排序函数的增长顺序？

N R个10
2^N
n日志（n）的
10^6

而我的回答是：

2^n
N R个10
n日志（N）
10^6

是我的答案是否正确？

来源

2010-04-19 rachel7660

差不多。 _______ – kennytm 2010-04-19 17:25:40

看看n = 1000时出现的顺序。 – 2010-04-19 17:28:27

Erhm ... n^10 then 2^n ?? – rachel7660 2010-04-20 02:25:50

这似乎是正确的。作为教育的方式，可以考虑当你在不同的n值饲料（使用10粗略的权力，而不是精确值）时会发生什么：

n  2^n  n^10 n log n 10^6 
---- ------- ----- ------- ---- 
    1 10^0.3 10^0 10^0  10^6 
    10 10^3  10^10 10^1  10^6 
    100 10^30  10^20 10^2  10^6 
1000 10^301 10^30 10^3  10^6 
10000 10^3010 10^40 10^4  10^6

所以，在他们成长的速度来看，你列表是正确的。

10⁶根本不会增长。
n log n每增加1次幂为一步。
n¹⁰每步增加10次幂。
2ⁿ乘以其十次幂每步十步。

来源

2010-04-20 06:23:34 paxdiablo

排序函数的增长顺序？

回答

相关问题