算法:解决问题的一种方法或一个过程,考虑如何将输入转换成输出,一个问题可以有多种算法程序:用某种程序设计语言对算法进行具体实现 程序 = 数据结构 + 算法 算法特性 算法设计的要求 时间复杂度的大小比较 O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)