1
2
3
4
5
6
7
8
9
10
11

2.2 算法基础

发布时间:2026-09-03 12:37   发布人:郑国华   浏览次数:47

2.2.1 算法概念

算法:解决某一问题的、明确有限的操作步骤。算法可以用自然语言、流程图、伪代码、程序代码描述。

2.2.2 算法五大特征

1.        有穷性:算法必须在有限步骤之后结束,不能无限执行;

2.        确定性:每一步含义明确,不能有二义性;

3.        输入:0 个或多个输入;

4.        输出:至少 1 个输出,没有输出的算法没有意义;

5.        可行性:每一步操作都能够执行完成。

专升本高频判断考点:区分算法五大特征,常考 “有穷性、确定性”。

2.2.3 算法复杂度简单了解

l  时间复杂度:衡量算法运行所需要的时间开销;

l  空间复杂度:衡量算法运行过程占用的内存空间。

简单了解概念即可,不做复杂计算。