P1 · 應會
AI 基礎
二分搜尋 (Binary Search)
是什麼
二分搜尋每次比較中間元素並排除一半範圍,前提是資料已排序,時間複雜度為 O(log n)。
解決什麼問題
這題考如何把題幹線索與二分搜尋(Binary Search)的定義、功能或適用情境正確配對。
考場 Trigger
- 已排序+每次排除一半 → Binary Search
初級深度
掌握主要用途、考試線索與必要邊界即可。
AI 基礎
是什麼
二分搜尋每次比較中間元素並排除一半範圍,前提是資料已排序,時間複雜度為 O(log n)。
解決什麼問題
這題考如何把題幹線索與二分搜尋(Binary Search)的定義、功能或適用情境正確配對。
考場 Trigger
初級深度
掌握主要用途、考試線索與必要邊界即可。
Official Evidence