python算法入门

目录

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移动到c
hanoi(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))