2023年10月16日
上周一成功回答建民老师课上问题:
对于不同分数对应的优秀程度,如何减少对比次数:
二分查找(也叫折半查找算法):二分查找针对的是一个有序的数据集合
时间复杂度:O(logn)
但是二分查找的应用场景比较有限:底层必须依赖数组,并且要求数据有序;对于较小规模的数据查找,直接使用顺序遍历就可以了,二分查找的优势并不明 显,二分查找的优势并不明显,二分查找更适合处理静态数据,也就是没有频繁的数据插入、删除操作
上周一成功回答建民老师课上问题:
对于不同分数对应的优秀程度,如何减少对比次数:
二分查找(也叫折半查找算法):二分查找针对的是一个有序的数据集合
时间复杂度:O(logn)
但是二分查找的应用场景比较有限:底层必须依赖数组,并且要求数据有序;对于较小规模的数据查找,直接使用顺序遍历就可以了,二分查找的优势并不明 显,二分查找的优势并不明显,二分查找更适合处理静态数据,也就是没有频繁的数据插入、删除操作