にぶん‐たんさく【二分探索】
二分探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/09/26 14:35 UTC 版)
二分探索(にぶんたんさく、英: binary search、BS)やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。
- ^ Knuth, Donald (1997). “Section 6.2.1: Searching an Ordered Table”. Sorting and Searching. The Art of Computer Programming. 3 (3rd ed.). Addison-Wesley. pp. 409–426. ISBN 0-201-89685-0
- ^ Pattis, Richard E. (1988). “Textbook errors in binary searching”. SIGCSE Bulletin 20: 190–194. doi:10.1145/52965.53012. cited at Kruse, Robert (1998). Data Structures and Program Design in C++. Prentice Hall. p. 280. ISBN 0-13-768995-0
- ^ Bug ID: JDK-5045582 (coll) binarySearch() fails for size larger than 1<<30
[続きの解説]
- 二分探索のページへのリンク