摘要: 分析(递归过程): 阅读全文
posted @ 2019-06-21 17:01 将军上座 阅读(188) 评论(0) 推荐(0) 编辑
摘要: ''' 二分查找[递归] 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。 但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列 ''' # 返回 x 在 arr 中的索引,如果不存在返回 -1 def binarySearch(arr, l, 阅读全文
posted @ 2019-06-21 11:48 将军上座 阅读(187) 评论(0) 推荐(0) 编辑