算法 设计 与 分析

1.数据结构是数据的组织方法 ，而算法数据的处理方法

2.算法分析主要是分析其正确性和运行性能

3.算法主要面对问题类型：排序，查找，串处理，图问题，组合问题，几何问题，数值问题

4.我们约定C(n)为基本操作执行次数，Cop为基本操作执行时间，那么T(n)=C(n)*Cop

5.增长次数从小到大排列 n,log2n,nlog2n,n的平方,n的立方，二的n次方，n阶乘

！！！1.分析非递归算法效率的通用方案：
决定用哪个（哪些）参数作为输入规模的度量
找出算法的基本操作
检查基本操作的执行次数是否依赖于输入规模。如果它还依赖一些其他特性，则最差、平均及最优效率需要分别研究
建立一个算法基本操作执行次数的求和表达式
利用求和运算的标准公式和法则来求解，或至少确定它的增长次数
！！！2. 分析递归算法效率的通用方案：
决定用哪个（哪些）参数作为输入规模的度量
找出算法的基本操作
检查对于相同规模的不同输入，基本操作的执行次数是否不同。如果不同，则最差、平均及最优效率需要分别研究
对于算法基本操作执行次数，建立一个递推关系以及相应的初始条件
解递推式，或至少确定它的增长次数