计算机二级公基础知识考点.pdfVIP

公共基础知识考点 数据结构与算法 1、算法的概念 算法是解决问题的操作方案 1 （）算法的基本特征 ① 可行性：步骤可以实现；执行效果达到预期目的。 ② 确定性：步骤明确，不准有多义性 ③ 有穷性：有限的时间完成 ④ 拥有足够的情报：算法在拥有足够的输入信息和初始化信息时， 才是有效的。 2 （）算法复杂度 复杂度是用来衡量算法的优劣 ① 算法的时间复杂度 ：是指算法所需要的计算工作量。 与算法时特定的输入有 关。 算法的基本工作量是用算法所执行的基本运算次数来度量的。 ② 算法的空间复