加微信领取资料
分享
课程目录
课程介绍
课程评论
数据之间的相互关系称为逻辑结构。通常分为四类基本结构：
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)
看过该课程的同学还看过
-
高淇Java300集视频教程
259145人点击 -
高淇Python400集
14068人点击 -
Spring Boot
3662人点击 -
Spring Data
1564人点击 -
Spring Cloud
2784人点击 -
Gof23种设计模式
1496人点击 -
JAVA10新特性
1596人点击 -
毕设项目
282人点击 -
Shiro框架
1062人点击 -
手写SORM框架
847人点击 -
人工智能
4785人点击 -
亿级电商项目
1063人点击
