10.16 二分查找(加分项喔)

发布时间 2023-10-23 21:21:21作者: lsyy1

上周一成功回答建民老师课上问题:

  对于不同分数对应的优秀程度,如何减少对比次数:

    二分查找(也叫折半查找算法):二分查找针对的是一个有序的数据集合

        时间复杂度:O(logn)

          但是二分查找的应用场景比较有限:底层必须依赖数组,并且要求数据有序;对于较小规模的数据查找,直接使用顺序遍历就可以了,二分查找的优势并不明                       显,二分查找的优势并不明显,二分查找更适合处理静态数据,也就是没有频繁的数据插入、删除操作

 

后续还会添加基础算法……