Examly題庫立即開始練習
國中教甄|資訊科技資訊科技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 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly