2.2.1 算法概念
算法:解决某一问题的、明确有限的操作步骤。算法可以用自然语言、流程图、伪代码、程序代码描述。
2.2.2 算法五大特征
1. 有穷性:算法必须在有限步骤之后结束,不能无限执行;
2. 确定性:每一步含义明确,不能有二义性;
3. 输入:0 个或多个输入;
4. 输出:至少 1 个输出,没有输出的算法没有意义;
5. 可行性:每一步操作都能够执行完成。
专升本高频判断考点:区分算法五大特征,常考 “有穷性、确定性”。 |
2.2.3 算法复杂度简单了解
l 时间复杂度:衡量算法运行所需要的时间开销;
l 空间复杂度:衡量算法运行过程占用的内存空间。
简单了解概念即可,不做复杂计算。 |