02 2021 档案

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