摘要: 1.顺序查找(Linear Search) 顺序查找:也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止。 def linear_search(li,val): # 一个列表 一个待查找元素 for ind,v in enumerate(li): if v = 阅读全文
posted @ 2021-04-19 13:23 一米八大高个 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。64根柱子移动完毕之日,就是世界毁灭之时。 def hanio(n,a,b,c): 阅读全文
posted @ 2021-04-19 12:45 一米八大高个 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1.时间复杂度是用来估计算法运行时间的一个式子(单位)。一般来说,时间复杂度高的算法比复杂度低的算法慢。 常见的时间复杂度(按效率排序) O(1)<O(logn)<O(n)<O(nlogn)<o(n2)<o(n2logn)<o(n³) 复杂问题的时间复杂度o(n!) o(2") o(n ") ... 阅读全文
posted @ 2021-04-19 12:33 一米八大高个 阅读(41) 评论(0) 推荐(0) 编辑