计算机二级公共基础知识总结,2017年计算机二级公共基础知识重点：算法的基本概念

◆算法的基本概念
1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。
2. 具有5个特性：
（1） 有穷性（在有穷步后完成）算法程序的运行时间是有限的
（2） 确定性（每一步都有确定的含义）
（3） 可行性
（4） 输入（一个算法有零个或多个输入）
（5） 输出（一个算法有一个或多个输出）
3. 算法的复杂度
包括：时间复杂度和空间复杂度。 二者没有必然的联系。
时间复杂度：执行算法所需要的计算工作量或基本运算次数。
空间复杂度：算法所需要的空间的度量。

本文来源：https://www.wddqw.com/RzvO.html