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