摘要: 二分查找的基本思想: 是将n个元素分成大致相等的两部分,取arr[n/2]与target做比较,如果target=arr[n/2],则找到target,算法中止;如果target<arr[n/2],则只要在数组arr的左半部分继续搜索target,如果target>arr[n/2],则只要在数组ar 阅读全文
posted @ 2018-12-11 23:42 Tom-shushu 阅读(210) 评论(0) 推荐(0) 编辑