排序函數的增長順序？

Question

請通過增速訂購功能初級講座從最快到最慢：

• N R個10
• 2^N
• n日誌（n）的
• 10^6

而我的回答是：

• 2^n
• N R個10
• n日誌（N）
• 10^6

是我的答案是否正確？

Answer 1

這似乎是正確的。作爲教育的方式，可以考慮當你在不同的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 

所以，在他們成長的速度來看，你列表是正確的。

• 106根本不會增長。
• n log n每增加1次冪爲一步。
• n10每步增加10次冪。
• 2n乘以其十次冪每步十步。