内容提供者
数据结构与算法分析 第5章.ppt
2024-08-30
15金币
375KB
47页
as****16
实名认证
内容提供者
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10
亲，该文档总共47页，到这已经超出免费预览范围，如果喜欢就直接下载吧～
相关资料
数据结构与算法分析第8章.ppt
数据结构与算法分析APracticalIntroductiontoDataStructuresandAlgorithmAnalysis陈星第8章文件管理和外排序主存储器和辅助存储器的比较减小磁盘访问次数的方法8.2磁盘扇区硬盘中读写数据的步骤：寻道：移动硬盘的I/O磁头，定位到包含数据的磁道。（慢，占据读写数据的大部分时间）等待包含数据的扇区旋转到磁头下面。读取或写入一个扇区的数据。安排扇区的交错法：概念：引用的局部性：如果读出文件的一个扇区，很可能就要读出文件的下一个扇区。（假设）簇：多个扇区组成，为文
2024-08-16
10
373KB
数据结构与算法分析 第5章.ppt
第5章树5.1树的概念5.1树的概念5.1树的概念5.1树的概念5.2二叉树的定义5.3二叉树的性质5.3二叉树的性质5.3二叉树的性质5.3二叉树的性质5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.4二叉树的存储结构5.
2024-08-30
15
375KB
数据结构与算法分析第3章.ppt
数据结构与算法分析APracticalIntroductiontoDataStructuresandAlgorithmAnalysis陈星第3章算法分析如何检测算法的效率？实际测量算法的计算机运算时间。问题：1.需为每种算法都编写程序。2.代码质量对计算机耗时有影响。3.测试数据的选择对计算机耗时有影响。4.需要所有算法都运行一遍。渐近算法分析（简称算法分析）估算算法及实现它的程序的效率和开销。计算机的关键资源时间代价空间代价（内存和磁盘空间）分析算法效率的可行方法可行的方法：一定规模下，算法所需基本运算
2024-08-30
15
286KB
第2章算法分析与数据结构.docx
版本控制页版本控制表序号版本号版本性质创建时间建议人修订人修改日期修改内容简述备注V0.00初稿11.5.2007王文丛一校孔祥萍二校2008.11.11赵元算法分析与数据结构本章主要内容：算法数据抽象算法复杂度的计算数组栈队列链表树哈希表图本章重点：数据抽象算法复杂度的计算栈的定义及基本运算队列的定义及基本运算哈希表本章难点：算法复杂度的计算链表实现哈希表的实现学完本章您将能够：了解数据抽象概念掌握基本复杂度的计算方法了解常用数据结构的概念及实现引言使用计算机解决实际问题的过程，就是分析问题涉及的数据、
2024-08-28
20
1.1MB
数据结构与算法分析第9章.ppt
数据结构与算法分析APracticalIntroductiontoDataStructuresandAlgorithmAnalysis陈星第9章检索9.1检索已排序的数组9.3集合的检索9.4散列方法散列方法对按关键码进行检索，效率非常高。但不适用于：允许多条记录有相同关键码的应用程序。不适用于范围检索。检索最大或最小的关键码。按关键码的顺序访问记录。散列允许关键码范围中的值比散列表中的槽多。冲突：两个或多个不同关键码通过散列函数映射到散列表的同一个槽。对于一个散列函数h和两个关键码值k1,k2,如果h(
2024-08-30
15
404KB