主題
Search

二分查詢


一種搜尋演算法,它透過測試已排序表格的中間位置來工作,排除表格中關鍵字不可能存在的一半,然後迭代地重複該過程。


另請參閱

搜尋

使用 探索

參考文獻

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

主題分類