时间: 2020-12-12 00:21:45 来自: iPad (6th generation)
在“严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解”的内容第999页备注了学习笔记
外部排序中,其所需的时间主要取决于对外存的读/写上,而外存的读/写又取决于多路归并所进行的趟数n=logkm,其中k表示采用k路归并,m为初始归并段的个数,因此提高外部排序的效率可以从两方面入手: 增大k值,即采用多路平衡归并的方法; 减小m值,即采用置换选择算法。
点击查看资料全文:前往在线阅读下载全文
用户披着狼皮的兔子正在学习的资料简介:
严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解
手机扫码阅读全文
第1章 绪 论
1.1 复习笔记
1.2 强化习题详解
1.3 考研真题与典型题详解
第2章 线性表
2.1 复习笔记
2.2 强化习题详解
2.3 考研真题与典型题详解
第3章 栈和队列
3.1 复习笔记
3.2 强化习题详解
3.3 考研真题与典型题详解
第4章 串
4.1 复习笔记
4.2 强化习题详解
4.3 考研真题与典型题详解
第5章 数组和广义表
5.1 复习笔记
5.2 强化习题详解
5.3 考研真题与典型题详解
第6章 树和二叉树
6.1 复习笔记
6.2 强化习题详解
6.3 考研真题与典型题详解
第7章 图
7.1 复习笔记
7.2 强化习题详解
7.3 考研真题与典型题详解
第8章 动态存储管理
第9章 查 找
9.1 复习笔记
9.2 强化习题详解
9.3 考研真题与典型题详解
第10章 内部排序
10.1 复习笔记
10.2 强化习题详解
10.3 考研真题与典型题详解
第11章 外部排序
11.1 复习笔记
11.2 强化习题详解
11.3 考研真题与典型题详解
第12章 文 件