随笔分类 -  算法

摘要:1 二分查找:二分查找从有序列表的候选区data[0:n]开始,通过对半查找的值与候选区中间的值进行比较 方法一:利用for循环, 时间复杂度是o(n) li = [1, 3, 5, 7, 9, 11, 15, 18, 20] def linear_serach(li, value): for i 阅读全文
posted @ 2018-12-26 21:06 ...绿茵 阅读(252) 评论(0) 推荐(0)
摘要:1 快排: data = [2, 5, 1, 6, 3, 9, 7] def quick_sort(data, left, right): if left < right: # 1 确定中间数的位置, 求出中间数的索引 mid = partition(data, left, right) print 阅读全文
posted @ 2018-12-18 21:41 ...绿茵 阅读(627) 评论(1) 推荐(0)

1