考点 1 算法复杂度
【考点精讲】
1.算法基本概念
计算机算法为计算机解题过程事实上是在实行某种算法。
算法基本特性:可行性、拟定性、有穷性、拥有足够情报。
2.算法复杂度
算法复杂度涉及时间复杂度和空间复杂度。
名称
描述
时间复杂度
是指执行算法所需要计算工作量
空间复杂度
是指执行这个算法所需要内存空间
考点 2 逻辑构造和存储构造
【考点精讲】
1.逻辑构造
数据逻辑构造是对数据元素之间逻辑关系描述,它可以用一种数据元素集合和定义在此集合
中若干关系来表达。数据逻辑构造有两个要素:一是数据元素集合,普通记为 D;二是 D 上