19500彩票官网

数据结构和算法

已有20763人在学习 分享
√视频 √源码 √笔记 √课件
添加老师微信获取全套视频

单老师

刘老师

1

第一步

2

第二步

3

第三步

关注尚学堂微信公众号

尚学堂订阅号

回复关键字

JAVA

即可获取本教程

下载地址及密码

  • 课程目录

  • 课程介绍

  • 课程评论

 

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

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)

看过该课程的同学还看过

  • 259145人学习
  • 14068人学习
  • 3662人学习
  • 1564人学习
  • 2784人学习
  • 1496人学习
  • 1596人学习
  • 282人学习
  • 1062人学习
  • 847人学习
  • 4785人学习
  • 1063人学习

19500彩票官网亲,请下载视频观看!!!

×
绑定手机

19500彩票官网应《中华人民共和国网络安全法》要求我们将进一步强化实名认证机制。为全面体验产品服务,烦请您绑定手机号。

×
填写动态码
短信验证码已发送至
  • QQ空间

      扫描二维码
      19500彩票官网关注上海尚学堂QQ空间

  • 微信订阅号

      扫描二维码
      关注尚学堂微信公众号

  • 在线咨询

      单老师
      15201841284

上海尚学堂校区地址:上海市浦东新区城丰路650号    咨询电话:15201841284    
上海尚学堂智能科技有限公司  版权所有Copyright 2006-2020