算法
小冰碴
这个作者很懒,什么都没留下…
展开
-
二分查找的时间复杂度为什么是logN的公式推理
二分查找原创 2023-02-08 11:38:24 · 404 阅读 · 0 评论 -
二分查找Python代码
遇到查找问题时,要想到二分查找输入:一个有序数组nums[],一个要查找的目标值target每次比较都是,中间数字与目标值比较,这样每次可以排除一半的数字,故时间复杂度是logN。代码如下class Solution: def search(self, nums: List[int], target: int) -> int: low = 0 high = len(nums)-1 while low <= high:原创 2021-07-15 12:10:33 · 237 阅读 · 0 评论