2022年12月17日
二分搜索算法
摘要： 二分搜索算法适用于有序数组。如果按照暴力搜索算法，那么需要从头到尾遍历数组元素，时间复杂度为 O(n)，而如果使用二分搜索，那么其时间复杂度为 O(logn)，根据时间复杂度曲线图可知，二分搜索的算法效率要优于线性查找。 二分搜索的实现可以分为非递归和递归两种。 1. 非递归版本 如果使用非递归版本 阅读全文
posted @ 2022-12-17 20:12 Leaos 阅读(125) 评论(0) 推荐(0)