2020年7月21日
一、二分查找法
摘要： 1.二分查找法（折半查找）：减少查找序列的长度，分而治之地进行关键字的查找。 优点是比较次数少，查找速度快，平均性能好，占用系统内存较少； 缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 时间复杂度是 O(logn) 2.代码实现： packag 阅读全文
posted @ 2020-07-21 13:42 章冒冒2020 阅读(333) 评论(0) 推荐(0) 编辑