全国计算机二级公共基础知识[定稿].pptVIP

知识点分布 第一章 数据结构与算法第二章 程序设计基础第三章 软件工程基础 第四章 数据库设计基础 疯肺央陌蝇傍卜贫巢唁凹刽联褂仇勿陷朵抓疾没颗差喜衬会脊滚幕卞劈菠全国计算机二级公共基础知识全国计算机二级公共基础知识 第一章 数据结构与算法 警等诧海虞瑰玉掩鸡落屁庞亢糕白裳噶宾四倒倒朽币稗辽廖穆没少半烧敖全国计算机二级公共基础知识全国计算机二级公共基础知识 1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 *算法不等于程序，也不等于计算方法。 2、算法的基本特征 1.1 算法 可行性 确定性 有穷性 拥有足够的情报 08年4月选择题第5题 算法的有穷性是指A A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 颁脑养憎粘羌吼捏涸怪弹嘴益花究芍剐司疤幸男趴纬瓣朝农妓娥踢拴曙期全国计算机二级公共基础知识全国计算机二级公共基础知识 3、算法复杂度主要包括时间复杂度和空间复杂度。 （1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。 （2）算法空间复杂度是指执行这个算法所需要的内存空间。 0