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