数据结构与算法学习笔记01（算法相关概念+汉诺塔）

算法概念

• 程序 = 数据结构 + 算法
• 算法：一种解决问题的算法
• 数据结构：数据存储的方法
• 时间复杂度：用来评估算法运行效率的一个式子 (grand O)
  当算法出现循环折半的情况，复杂度式子中会出现$logn$。时间复杂度高的算法比复杂度低的算法要慢（一般来说）
• 简单判断时间复杂度的方法：确定问题规模n，循环减半过程$logn$,$k$层关于n的循环$n^k$
• 空间复杂度：用来评估算法内存占用大小的式子
  使用了几个变量O(1),使用了m行n列的一维列表$O(m\ast n)$
• 递归：调用自身+结束条件

递归实例：汉诺塔问题

def hanoi(n, a, b, c):
    if n > 0:
        hanoi(n-1, a, c, b)#把n-1个盘子经过A移动到B
        print('moving from %s to %s'%(a,c))#第n个盘子从A移动到C
        hanoi(n-1, b, a, c)#把n-1个小圆盘从B经过A移动到C

参考视频

清华大学博士讲解Python数据结构与算法（完整版）全套100节