Summary Day26

数据结构与算法

1. 算法的基本概念

1.1 概念：

计算机程序 = 数据结构 + 算法

算法就是对解决问题的方案进行准确而完整的描述，也就是描述如何解决问题

1.2 算法的评定标准

（1）时间复杂度

主要描述算法的时间消耗和问题解决规模的函数关系

（2）空间复杂度

主要描述算法的空间消耗和问题规模之间的函数关系

（3）正确性

（4）可读性

（5）程序的健壮性

1.3 算法的描述形式

2. 查找算法

2.1 线性查找算法

2.1 二分查找算法

3常见的排序算法

3.1 冒泡排序算法

3.2插入排序算法

3.3选择排序算法

3.4 快速排序算法