Clarence的笔记

摘要： 1. 思想：分治。 2. 前提： ①存储在数组中 ②有序排列 3. 优点：比较次数少，查找速度快，平均性能好。 4. 缺点：要求待查表为有序表，且插入删除困难。 5. 复杂度：$O(log n)$ 6. C++代码实现（循环和递归两种）： 阅读全文