1.1算法 :一个计算过程,解决问题的方法
程序 = 数据结构 + 算法
1.2估计算法运行效率
时间复杂度;
体现算法运行的快慢的方式:时间复杂度
空间复杂度
1.3 递归
特点:调用自身
结束条件
递归实例:汉诺塔问题
第二章 8大排序&查找算法
2.1顺序查找
2.2二分查找(折半查找)
2.3排序介绍
2.4冒泡排序
列表相邻两个数,如前面数大于后面数,则交换位置
将无序变成有序
2.5选择排序
2.6插入排序
1.1算法 :一个计算过程,解决问题的方法
程序 = 数据结构 + 算法
1.2估计算法运行效率
时间复杂度;
体现算法运行的快慢的方式:时间复杂度
空间复杂度
1.3 递归
特点:调用自身
结束条件
递归实例:汉诺塔问题
第二章 8大排序&查找算法
2.1顺序查找
2.2二分查找(折半查找)
2.3排序介绍
2.4冒泡排序
列表相邻两个数,如前面数大于后面数,则交换位置
将无序变成有序
2.5选择排序
2.6插入排序