有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？
A
B
C正確答案
D
答案與詳解
逐選項解析
AO(1)✕ 易錯陷阱
O(1) 是二元搜尋法的「最佳情況」（第一次比對就剛好命中中間值），或者是理想狀態下雜湊表 (Hash Table) 的搜尋時間。
BO(n)✕ 錯誤
O(n) 是循序搜尋法 (Linear Search) 的最壞情況，代表必須從頭到尾把所有元素都檢查過一遍。
CO(log n)✓ 正確
DO(n log n)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
已知一個陣列中的數值從第一個數值開始依序列出如下，請問下列那一個陣列無法使用二元…
計算機概要 · 105 年 · 第 32 題
若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？
計算機概要 · 108 年 · 第 24 題
有一 1030 個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次…
計算機概要 · 104 年 · 第 18 題
有三個演算法甲、乙、丙，其執行的時間複雜度分別為 $m\log m$ 、 $(\…
計算機概要 · 105 年 · 第 40 題
一個演算法具有較低的複雜度（algorithm complexity），下列何者…
計算機概要 · 112 年 · 第 5 題
假設有一個二元搜尋樹（binary search tree），其節點儲存的數值介…
計算機概要 · 109 年 · 第 27 題
若一個非空的二元樹（Nonempty Binary Tree）使用n代表節點數量…
計算機概要 · 109 年 · 第 25 題
利用選擇排序法將 10 筆資料由小至大排列，需要幾次資料比較？
計算機概要 · 104 年 · 第 13 題
