10.16 二分查找(加分项喔)
上周一成功回答建民老师课上问题:
对于不同分数对应的优秀程度,如何减少对比次数:
二分查找(也叫折半查找算法):二分查找针对的是一个有序的数据集合
时间复杂度:O(logn)
但是二分查找的应用场景比较有限:底层必须依赖数组,并且要求数据有序;对于较小规模的数据查找,直接使用顺序遍历就可以了,二分查找的优势并不明 显,二分查找的优势并不明显,二分查找更适合处理静态数据,也就是没有频繁的数据插入、删除操作
后续还会添加基础算法……
本文来自博客园,作者:suN(小硕),转载请注明原文链接:https://www.cnblogs.com/liushuosbkd2003/p/17783519.html