Examly題庫
開始你的上榜之旅
公務人員特種考試司法人員計算機大意104 年第 15 題單選題

若已知 為資料量，下列為四個演算法的時間複雜度，請問何者的時間複雜度最高？

A
B
C
D正確答案
答案與詳解
D
正確答案
演算法時間複雜度由低到高排序為：O(1) < O(log n) < O(n) < O(2^n)。指數型 O(2^n) 成長最快，代表複雜度最高。

逐選項解析

AO(1)✕ 錯誤
O(1) 為「常數時間」，代表演算法執行時間固定，不會隨著資料量 n 的增加而改變，是時間複雜度最低（最快）的。
BO(n)✕ 錯誤
O(n) 為「線性時間」，執行時間與資料量 n 成正比。複雜度高於 O(1) 與 O(log n)，但遠低於 O(2^n)。
CO(log n)✕ 易錯陷阱
DO(2n)✓ 正確
登入查看完整解析

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
接著練習整份考卷查看 104 年 104年公務人員特種考試司法人員考試、104年公務人員特種考試法務部調查局調查人員考試、104年公務人員特種考試國家安全局國家安全情報人員考試、104年公務人員特種考試海岸巡防人員考試、104年公務人員特種考試移民行政人員考試《計算機大意》完整試題與解答

計算機大意 相關題目

下列何種排序方法其最壞情況時間複雜度為 O（nlog2n）？
計算機大意 · 112 年 · 第 11 題
如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable…
計算機大意 · 112 年 · 第 10 題
若有 n 個資料需要排序，下列敘述何者正確？
計算機大意 · 106 年 · 第 15 題
下列那一種資料結構可以 O(log n)的時間複雜度模擬優先權佇列(Priori…
計算機大意 · 106 年 · 第 19 題

想練更多計算機大意考古題？

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

Download on theApp StoreGET IT ONGoogle Play
Examly