國中教甄|資訊科技資訊科技111 年第 3 題單選題
n 多大的話,下列何者正確?
A$n^{3} > 2^{n} > n^{2} > n \log n > n > \log n$
B$2^{n} > n^{3} > n^{2} > n \log n > n > \log n$正確答案
C$2^{n} > n^{3} > n^{2} > n \log n > \log n > n$
D$2^{n} > n^{3} > n^{2} > n \log n > n! > \log n$
B正確答案
當 n 夠大時,函數增長率(時間複雜度)的正確排序為指數 > 多項式 > 線性對數 > 線性 > 對數。
逐選項解析
A$n^{3} > 2^{n} > n^{2} > n \log n > n > \log n$✕ 錯誤
指數函數 $2^n$ 的增長率大於多項式函數 $n^3$,此選項將兩者順序顛倒。
B$2^{n} > n^{3} > n^{2} > n \log n > n > \log n$✓ 正確
完全符合當 n 趨近無窮大時的函數增長率排序:指數 > 三次多項式 > 二次多項式 > 線性對數 > 線性 > 對數。
C$2^{n} > n^{3} > n^{2} > n \log n > \log n > n$✕ 錯誤
D$2^{n} > n^{3} > n^{2} > n \log n > n! > \log n$✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本