算法

二分查找是比较常见的查找算法，在猜价的节目中就可以用到。 二分查找的时间复杂度为O(logn)。 Python实现： 迭代 def search(nums, target): start = 0 end = len(nums) - 1 while start <= end: mid = (start + end) // 2 mid_num = nums[mid] if mid_num > target: end = mid - 1 elif mid_num < target: start = mid + 1 else: return mid return -1 递归 def search(nums, target, start, end): if start > end: return -1 mid = (start + end) // 2 mid_num = nums[mid] if mid_num > target: return search(nums, target, start, mid-1) elif mid_num < target: return search(nums, target, mid+1, end) else: return mid

虽然高德纳说过"冒泡排序除了它迷人的名字和导致了某些有趣的理论问题这一事实 之外，似乎没有什么值得推荐的。"，但是还是值得研究一下的^_^