摘要: 一、时间复杂度 是用来估计算法运行时间的一个式子(单位) 一般来说,时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序(按效率排序)o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度: a.循环减半的过程 --》 o(logn) ; b.几次循环就 阅读全文
posted @ 2021-02-20 10:16 Mezhou 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡 def bubble_sort_1(li): for i in range(len(li) - 1): exchange = False for j in range(len(li) - i - 1): if li[j] > li[j+1]: li[j], li[j+1] = li[j+1 阅读全文
posted @ 2021-02-20 10:04 Mezhou 阅读(61) 评论(0) 推荐(0) 编辑
摘要: def bin_search(data_set, val): low = 0 high = len(data_set) - 1 while low <= high: mid = (low+high)//2 if data_set[mid] == val: return mid elif data_s 阅读全文
posted @ 2021-02-20 09:57 Mezhou 阅读(38) 评论(0) 推荐(0) 编辑