排序函數的增長順序？

請通過增速訂購功能初級講座從最快到最慢：排序函數的增長順序？

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

排序函數的增長順序？

回答

相關問題