基本信息

---

下载

文档摘要

---

考点1算法复杂度

【考点精讲】

1.算法基本概念

计算机算法为计算机解题过程实际上是在实行某种算法。

算法基本特性:可行性、确定性、有穷性、拥有足够情报。

2．算法复杂度

算法复杂度波及时间复杂度和空间复杂度。

名称

描述

时间复杂度

是指执行算法所需要计算工作量

空间复杂度

是指执行这个算法所需要内存空间

考点2逻辑构造和存储构造

【考点精讲】

1．逻辑构造

数据逻辑构造是对数据元素之间逻辑关系描述,它可以用一种数据元素集合和定义在此集合中若干关系来体现。数据逻辑构造有两个要素:一是数据元素集合,一般记为D；二是D上关系,它反应了数据元素之间先后件关系,一般记为R。一种数据构造可以