我已经知道使用败者树后内部归并的比较次数与K无关 ，但当K过大时输入缓存区容量减少，“使得内外存交换数据的次数增大” 双引号里的内容不理解，有没有人知道，硅求
1条回答 默认 最新
zp_diandiandidi 2022-10-25 19:43关注归并排序属于外部排序，肯定会涉及内存和磁盘的交互，增加 IO 次数，它说的缓冲区减少，指的是 IO 缓冲区，K过大肯定会增加 IO 次数。
望采纳。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录
分享
- 2025-07-30 15:18第一部分：《JavaScript数据结构与算法》相关内容 常见数据结构：栈（实现及进制转换、平衡圆括号、汉诺塔、棒球比赛等问题）、队列（实现、双端队列及击鼓传花、回文检查器等问题）、链表（单向、双向、循环链表...
- 2024-10-24 16:57数据结构是计算机存储、组织数据的方式，旨在以有效的方式处理数据...以上介绍了数据结构和算法中的关键概念、数据结构的类型、重要算法的原理与特性以及它们的应用。掌握这些内容对于进行高效编程和算法设计至关重要。
- 2020-01-27 16:20数据结构与算法是计算机科学的基础，对于理解和设计高效的软件至关重要。浙江大学提供的这60讲课程，旨在深入浅出地讲解这一领域的重要概念和技术。在这个压缩包中，包含的资源很可能是该课程的教学材料，比如课件、...
- 2022-08-08 20:15数据结构与算法是计算机科学的基础，对于理解和优化程序性能至关重要。数据结构主要关注如何组织和存储数据，以便高效地访问和操作。算法则是解决问题或执行特定任务的精确步骤。 1. **数据结构**： - **顺序查找*...
- 2022-08-04 15:29数据结构与算法是计算机科学的基础，对于编程能力和问题解决至关重要。LeetCode 和 LintCode 是两个流行的在线平台，提供各种数据结构和算法的练习题目，帮助开发者提升技能。本题解文档分为两部分：基础（Basics）...
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2020-06-19 17:04数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角...
- 2022-08-03 13:1411. **外部分类的K路平衡归并**：采用败者树可以提高归并效率，归并的效率与K有关，因为K决定了比较的次数。 12. **索引顺序文件**：索引表中的每个索引项对应主文件中的一条记录，用于快速定位。 13. **线性表的...
- 2022-06-02 17:36卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
- 2018-09-25 13:55刘彦青-Yannis的博客 本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月2日
已采纳回答
10月25日-
修改了问题
10月25日
-
创建了问题
10月25日