lky8820的博客

查找列表查找一、查找1、列表查找从列表中查找指定元素输入：列表、待查找元素输出：元素下标或未查找到元素li = [1,2,5,67,2,6,7]# 第一种6 in li# 第二种li.index(6)2、顺序查找从列表第一个元素开始，顺序进行搜索，直到找到为止。for 循环实现，时间复杂度为O(n)。3、二分查找从有序列表的 候选区data[0:n] 开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。...

概念算法概念时间复杂度空间复杂度递归问题斐波那契数列汉诺塔问题一、 概念1、算法的概念一个计算过程，解决问题的方法。规定的输入得到规定的输出。2、时间复杂度O(1)：时间复杂度最小单位（加法、减法、打印等）print('hello world')`O(n)for i in range(n): print('hello world')O(n2n^2n2)for i in range(n): for j in range(n): print('hello world