算法重点总结一、引言算法基本概念1. 什么是算法:有限指令序列,对某个问题能够得出正确答案的规则集合2. 算法的特点:确定性,可终止性,可行性,输入,输出3. 算法规模:问题实例的大小,输入的大小4. 基本运算:主要的、关键的、耗时的最小操作5. 算法正确性及复杂度证明方法:反证法、数学归纳法(p(a)成立,且对每个na,只要p(n-1)成立,p(n)一定成立)6. 算法分析标准:正确性、工作量、占用空间量:算法运行过程中的内存占用情况、简单性和清晰性、最优性(即算法的上界(工作量的上界)等于求解问题的下界(问题固有的复杂度)7. 算法选择方法:经验法和理论法(常用)8. 算法的时间复杂度表示方法:大O表示上界,表示下界,表示同阶9. 选择排序:每次选择序列中最小值放在有序序列尾部(与无序数列头部元素交换)10. 插入排序:将当前元素与前向有序数列比较,查找插入位置,移动后插入二、贪心算法1. 贪心算法的一般特性1) 优化问题:建立候选对象集2) 建立对象集合:划分解对象集和抛弃对象集3) 求解终止函数:判断解