2023年二级公共基础知识复习资料.pdfVIP

第二部分公共基础知识资料

第一章数据构造与算法

【考点1】算法的基本概念

1.算法：是指一有穷日勺指令集，是解题方案日勺精确而完整日勺描述。算法不等于程序，也不等

于计算措施。

2.算法的基本特性：

1）确定性，算法中每一环节都必须有明确定义，不容许有多义性；

2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个环节后终止；

3）可行性，算法原则上可以精确地执行；

4）拥有足够的情报。

3.算法的构成要素：一种算法由数据对象日勺运算和操作以及其控制构造这两部分构成。

4.算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传播。

5、算法的基本控制构造：次序,选择，循环。

6、算法基本设计措施：歹!举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度

1.算法效率日勺度量一一算法的复杂度：时间复杂度和空间复杂度。

1）算法时间复杂度：指执行算法所需要日勺计算工作量。一般，一种算法所用的时间包括编

译时间和运行时间。

2）算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入

的初始数据所占日勺空间，算法执