以下均为读书笔记
二分查找 介绍：
假设你要在《新华字典》里找一个字，比如’睿‘，可能他信手翻开了字母M的某个页面，这时他知道睿的拼音首字母R在M的后面，于是他又从后一半里随便翻开一页，同上最后找到’睿‘字。可能我们都有过这样的经历，查字典（假设你不喜欢用部首，或者你根本在用英文词典）的时候先信手翻开一页，再根据这一页来判断是继续往前翻还是向后翻，往往是不断地缩小搜索范围。这就是我现在要讲的 二分查找 假设你要在《新华字典》里找一个字，比如’睿‘
阅读背景：
《算法图解》读书笔记 第一章：算法介绍
来源：互联网
分享到：
