外部排序 多相合并

《数据结构与算法分析——C语言描述》  第七章 算法 初始化串颇有意思。数字以文本模式存放在文件中,每一个数字大小不相同,那么字符长度也不同,想要提早知道一个文件有多少数字只能遍历一遍文件计数,硬盘读写慢的要命,就算是ssd也才读写500M/s,内存(不包括cache命中)20000M/s。但多相合并根据数字数量按照斐波那契列分配到文件中,因此必定要读一个数存一个数。数组 verson1数据结构
相关文章
相关标签/搜索