数据结构与算法
关注
分享
扫一扫
文章平均质量分 51
akon_wang_hkbu
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1.数据结构与算法绪论
1.数据结构的实质：–数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。（1）.集合结构（2）.线性结构（3）.树形结构2.物理结构物理结构：根据物理结构的定义，我们实际上研究的的就是如何把数据元素存储到计算机的存储器中。•存储器主要是针对内存而言的，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述原创 2017-12-24 10:40:56 · 445 阅读 · 0 评论 -
2.谈谈算法
1.算法:–算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。•算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。2.算法设计的要求(1)•正确性–算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。–大体分原创 2017-12-24 12:52:38 · 208 阅读 · 0 评论 -
3.时间复杂度和空间复杂度
1.算法效率的度量方法(1)•事后统计方法：这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。•但这种方法显然是有很大缺陷的：–必须依据算法事先编制好测试程序，通常需要花费大量时间和精力.–不同测试环境差别不是一般的大！(2)•事前分析估算方法：在计算机程序编写前，依据统计方法对算法进行估算。(3)•一原创 2017-12-24 15:02:03 · 318 阅读 · 0 评论 -
4.线性表part1
1.线性表（List）：由零个或多个数据元素组成的有限序列。原创 2017-12-24 22:59:13 · 276 阅读 · 0 评论