在一個資料已經依照鍵值大小排好順序的陣列中，若根據鍵值搜尋某筆特定的資料，則使用下列那一種搜尋法最好？
A二分搜尋法（Binary Search）正確答案
B廣度優先搜尋法（Breadth First Search）
C蒙地卡羅搜尋法（Monte Carlo Search）
D循序搜尋法（Sequential Search）
答案與詳解
為什麼答案是 A
二分搜尋法每次對半切，時間複雜度 O(log n)，但前提是資料必須已排序。本題明確說「已依鍵值大小排好順序」，完全符合使用條件，是最佳解。
考點：二分搜尋考點：圖形走訪考點：隨機演算法考點：循序搜尋
載入中…
