2023年10月16日

发布时间 2023-12-21 08:54:43作者: chrisrmas、

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

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

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

时间复杂度:O(logn)

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