全国计算机二级公共基础知识复习解析版大.docxVIP

精心整理 精心整理 精心整理 精心整理 精心整理 精心整理 二级公共基础知识(VBC语言VFP等) 1.1算法 算法：是解题方案的准确而完整的描述。通俗地说，算法就是计 算机解题的过程。算法不等于程序。 算法的特性如下： 确定性，算法中每一步骤都必须有明确定义，不允许有模棱 两可的解释，不允许有二义性； 有穷性，算法必须能在有限的时间内做完，即能在执行 有限 个步骤后终止； 可行性，算法原则上能够精确地执行； 拥有足够的情报。 算法效率的度量一 算法时间复杂度 和算法空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。即算法 执行 过程中所需要的 基本运算次数 算法空间复杂度：指执行