课程详情

课程咨询老师QQ  1919538493

数据之间的相互关系称为逻辑结构。通常分为四类基本结构：
1）集合 结构中的数据元素除了同属于一种类型外，别无其它关系。
2）线性结构 结构中的数据元素之间存在一对一的关系。
3）树型结构 结构中的数据元素之间存在一对多的关系。
4）图状结构或网状结构 结构中的数据元素之间存在多对多的关系。

数据结构在计算机中有两种不同的存储方法：
1）顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
2）链式存储结构：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。

时间复杂度
一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)

在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。

常见的算法的时间复杂度之间的关系为：
O(1)<O(logn)<O(n)<O(nlog n)<O(n2)<O(2n)<O(n!)<O(nn)