有哪些信誉好的足球投注网站- 1、本文档共26页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构第一章数据结构
教材： 安训国 刘俞主编，数据结构（第三版)，大连理工大学出版社，2007年;;数据结构课程的地位;数据结构的核心研究内容;1、上课认真听讲，适当做好笔记，按时交作业。
2、考试成绩分两部分：平时成绩（包括出勤和上机实验）占40%，期末成绩占60%。
3、课后需要多读课文和参考书，上网查看相关内容，在理解基本内容的基础上，多看、多做习题。
4、上机实验十分重要，一定要在上机前做好充分准备，多采用不同的数据存储结构和不同的实现算法解决一个问题。;第1章 绪 论;1.1 数据结构的基本概念;2、基本术语;2、基本术语 (续）;程序设计＝好算法＋好结构;;集合结构： 仅同属一个集合
线性结构: 一对一（1:1)
树 结 构: 一对多（1:n)
图 结 构: 多对多 (m:n);（1） S=(D, R)
D={ a, b, c, d, e, f }
R={(a,e), (b,c), (c,a), (e,f), (f,d)}; d1
d5 d2
d4 d3
; 物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。;在数据的逻辑结构上定义的操作算法。
它在数据的存储结构上实现。;1.4 算法效率的度量;1 什么是算法？如何评判一个算法的好坏？;注：
1） O（）为渐近符号。
2） 空间复杂度S(n)按数量级递增顺序也与上表类似。;3n+2=O(n) 因为 3n+2?4n for n?2
6*2n+n2=O(2n) 因为6*2n+n2 ?7*2n for n?4;该算法的运行时间由程序中所有语句的频度（即该语句重复执行的次数）之和构成。;该算法的运行时间由程序中所有语句的频度（即该语句重复执行的次数）之和构成。;T(n)=1+1+n+(n-1)+(n-1)=3n
可表示为T(n)=O(n) ;本章小结;习 题 ;
文档评论（0）