加微信领取资料

数据结构和算法

已有30132人在学习
√视频 √源码 √笔记 √课件

课程下载

本套教程及资料一键下载

百战程序员

在线学习-辅导-闯关-督学
10大专业全系列课程

技术交流

与帅哥、美女同学共同进步

学习线路图

与6000W粉丝共同进步

  • 课程目录

  • 课程介绍

  • 课程评论

 

数据之间的相互关系称为逻辑结构。通常分为四类基本结构:

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)

看过该课程的同学还看过

亲,请下载视频观看!!!