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