摘要: #简介 二分查找(binary search),也称折半搜索(half-interval search),对数搜索(logarithmic search),是用来在一个有序数组中查找某一元素的算法。 时间复杂度O(log n) #工作原理 在一个有序数组中,每次考察中间的元素(\(\frac{l+r 阅读全文
posted @ 2022-02-06 17:19 何太狼 阅读(164) 评论(0) 推荐(0) 编辑