02 2021 档案
摘要:一、时间复杂度 是用来估计算法运行时间的一个式子(单位) 一般来说,时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序(按效率排序)o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度: a.循环减半的过程 --》 o(logn) ; b.几次循环就
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:参考:https://www.cnblogs.com/jiangfan95/p/11468721.html 理解:可变不可变是指修改后内存地址是否改变 可变数据类型: Set(集合) List(列表) Dictionary(字典) 不可变数据类型: Number(数字) String(字符串) Tu
阅读全文
摘要:参考: https://www.cnblogs.com/monogem/p/9765199.html
阅读全文

浙公网安备 33010602011771号