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

• 程序 = 数据结构 + 算法
• 算法：一种解决问题的算法
• 数据结构：数据存储的方法
• 时间复杂度：用来评估算法运行效率的一个式子 (grand O)
  当算法出现循环折半的情况，复杂度式子中会出现 l o g n logn logn。时间复杂度高的算法比复杂度低的算法要慢（一般来说）
• 简单判断时间复杂度的方法：确定问题规模n，循环减半过程 l o g n logn logn, k k k层关于n的循环 n k n^k nk
• 空间复杂度：用来评估算法内存占用大小的式子
  使用了几个变量O(1),使用了m行n列的一维列表 O ( m ∗ n ) O(m*n) O(m∗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节