2021年11月27日
二分查找
摘要： #介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列. #基本思想 对有序序列进行折半操作，逐渐缩小所要查找的数据范围. 二分查找相比于顺序查找更快速，时间复杂度从O(n)优化到O(logn 阅读全文
posted @ 2021-11-27 18:22 帝宝单推人！ 阅读(68) 评论(0) 推荐(0)