摘要: 二分查找是一个很常用的算法,用于在有序数组中查找指定元素的索引 先来看版本一: 这种方法存在以下几点错误: (1)第11、13行递归时没有返回值,这是一个很低级的错误! (2)此算法中对列表进行了切片,切片之后索引就变了,返回的索引就不是原列表的索引 版本二: 二分查找的效率是很高的,因为每调用一次 阅读全文
posted @ 2019-02-20 20:52 乘月归 阅读(233) 评论(0) 推荐(0)