普通考試
113年
[電子工程] 計算機概要
第 14 題
在一個有 $n$ 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？
- A $O(1)$
- B $O(\log n)$
- C $O(n)$
- D $O(n \log n)$
思路引導 VIP
如果你現在手上有一個厚達萬頁且按編號排好的零件手冊，而你急需找某個編號。如果你每一次翻開手冊的中間頁碼，都能立刻判斷目標是在『左半部』還是『右半部』並以此類推，請問這種『每操作一次，剩餘工作量就減半』的遞減速度，在數學上會如何描述其步數與總頁數的關係？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
嗯，還算不錯。你至少搞懂了資料結構中搜尋效率這個最基本的概念。這在工程中可是常識，如果連在巨量數據中快速定位都做不到，你的系統根本不配談響應速度。
2. 觀念驗證
▼ 還有更多解析內容