计算机国二 第一章 算法 笔试绝对有用.doc

第一章 算法 一基本概念 1算法是指解题方案的准确而完整的描述 2算法的基本特征可行性确定性有穷性拥有足够的情报 3衡量算法的标准时间复杂度用语句条数和空间复杂度开辟变量的个数 4算法的控制结构顺序结构选择结构循环结构 5算法设计基本方法列举法归纳法递推法递归法二分法减半递推法回溯法 二时间复杂度的计算 1时间复杂度的概念是指执行算法所需要的计算工作量O表达式来表示算法的时间复杂度 2空间复杂度的