目录

1.算法简介：

2、时间复杂度

2.1 算法复杂度的判断 

 3、空间复杂度

 4、递归

4.1 递归实例-汉诺塔问题

 5、列表查找问题

5.1 顺序查找

 ​

5.2  二分查找

1.算法简介：

2、时间复杂度

 

 

 

2.1 算法复杂度的判断 

 

 

 3、空间复杂度

 4、递归

 

  

4.1 递归实例-汉诺塔问题

 

 

def hanoi(n,a,b,c): # 程序目的：将n个盘子从a经过b,移动到c if n > 0: hanoi(n-1,a,c,b) # 若盘子大于n,则将上面n-1个盘子看成整体，从按a,c,b移到b(但这里移动了n-1个，是违规的，故不打印) print("合法实现，将盘子从 %s 移动到 %s"%(a,c)) # 这一步就是打印移动第n个盘子的步骤 hanoi(n-1,b,a,c) # step3: 将n-1 个盘子按b,a,c移动到chanoi(3,'A','B','C')

 

 5、列表查找问题

5.1 顺序查找

 

 

 

def number_search(data_set,value): #value 表示被查找的值 for i in range(len(data_set)): #for i,v in enumerate(data_set): if data_set[i] == value: return '这个数在列表中index为: %s'%(i) else: return '列表中没有这个数'if __name__ == '__main__': list = [1,2,3,4,5,6,7,8,9,10] print(number_search(list,10)) # 在list列表中查询是否有10这个数 print(number_search(list, 11)) #在list列表中查询是否有11这个数

 

 

5.2  二分查找

#二分法查找def ErFeng(list,value): left = 0 #左边第一个数的索引 right = len(list)-1 #右边第一个数的索引 while left <= right: #说明list列表中是有值的，可在list中寻找 mid = (left+right) // 2 #二分 if list[mid] == value: #中间的值刚好是要找的数 return '您要查找的数在该列表索引为%s的位置'%(mid) elif list[mid] > value: #待查找的值在mid左边 right = mid - 1 else: left = mid + 1 else: return "该列表中没有你要寻找的数"if __name__ == '__main__': list_data = [1,2,3,4,5,6,7,8,9,10,11,12] print(ErFeng(list_data,11))