摘要: 二分查找是一种高效的查找算法,一般普通的循环遍历查找需要O(n)的时间复杂度,而二分查找时间复杂度则为O(logN),因为每一次都将查找范围减半。 看看百度百科以及LeetCode官方给出的二分查找算法的解释: (百度百科) 二分查找也称折半查找(Binary Search),它是一种效率较高的查找 阅读全文
posted @ 2020-05-08 15:04 vibe 阅读(607) 评论(0) 推荐(0) 编辑