함수의 성장 순서 정렬?

Question

에서 빠른 느린에 성장률은 belows 함수 주문하세요

• N (N)^10
• 2^N
• nlog
• 10^6

및 내 대답은 :

• 2^n
• N^10
• nlog (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승산 그 전력의 텐 10 각 단계별.