本節書摘來自華章出版社《算法基礎：打開算法之門》一書中的第2章，第2.5節，作者 ［美］托馬斯 h 科爾曼（thomas h cormen），更多章節内容可以通路雲栖社群“華章計算機”公衆号檢視
《算法導論》［clrs09］中的第2章和第3章的内容涵蓋了本章的大多數知識點。這是一本由aho、hopcroft和uiiman［ahu74］所寫的一本早期的算法方面的教科書（其中使用漸進符号來分析算法），深深地影響了計算機領域。另外還有大量的著作用來證明程式的正确性；如果你想深入研究這個領域，可以參考由gries［gri81］和mitchell［mit96］所寫的書籍。24
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)