2018年8月25日
二分查找以及变异二分
摘要： 二分查找思想： 二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 基础二分查找： 二分变种 1.求第一个大于等于key的元素 分析：假设有数组1 3 4 6 8 12 ，这个时候a[mid]是 阅读全文
posted @ 2018-08-25 13:31 Shan-KyLin 阅读(444) 评论(0) 推荐(1) 编辑