一種搜尋演算法,它透過測試已排序表格的中間位置來工作,排除表格中關鍵字不可能存在的一半,然後迭代地重複該過程。
二分查詢
另請參閱
搜尋使用 探索
參考文獻
Lewis, G. N.; Boynton, N. J.; and Burton, F. W. "Expected Complexity of Fast Search with Uniformly Distributed Data." Inform. Proc. Let. 13, 4-7, 1981.Skiena, S. "Backtracking and Distinct Permutations." §1.1.5 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 12-14, 1990.在 上被引用
二分查詢如此引用
Weisstein, Eric W. “二分查詢。” 來自 —— 資源。 https://mathworld.tw/BinarySearch.html