数据结构基础


数据结构基础
解决问题方法的效率

    与数据的组织方式有关
    与空间的利用效率有关
    与算法的巧妙程度有关

什么是数据结构

数据对象在计算机中的组织方式
逻辑结构
物理存储结构
数据对象必定与 一系列加在其上的操作相关联
完成这些操作所用的方法就是算法

抽象数据类型(Abstract Data Type)

数据类型

数据对象集
数据集合相关联的操作集

抽象:描述数据类型的方法不依赖于具体实现

与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言均无关

只描述数据对象集和相关操作集是什么,并不涉及如何做的的问题
数据结构基础

什么是算法
定义

算法(Algorithm)

一个有限指令集
接受一些输入(有些情况下不需要输入)
产生输出
一定在有限步骤后终止
每一条指令必须
1.有充分明确的目标,不可以有歧义
2.计算机能处理的范围之内
3.描述应不依赖于任何一种计算机语言以及具体的实现手段

什么是好的算法?

空间复杂度S(n):占用存储单元的长度
时间复杂度T(n):耗费时间的长度

在分析一般算法的效率时,我们要注意以下两种复杂度

最坏情况复杂度Tworst(n)
平均复杂度Tavg(n)
Tavg(n)<=Tworst(n)

复杂度的渐进表示法

数据结构基础

复杂度分析小窍门

数据结构基础

内容借鉴:中国大学MOOC,数据结构(浙江大学)陈越、何钦铭老师课程

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

数据结构基础

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 数据结构基础
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏