ExternalSorting
screaming
这个作者很懒,什么都没留下…
展开
-
外排序
外排序 2013-09-15 21:57 2448人阅读 评论(0) 收藏 举报 分类: 算法(604) 数据结构(202) 目录(?)[+] 外排序[编辑] 4、最佳归并树:如果在进行多路归并的时候,各初始顺串的长度不同,对外存扫描的次数,即执行时间会产生影响。把所有初始顺串的块数作为树的叶结点的权值,转载 2016-06-19 13:41:30 · 1009 阅读 · 0 评论 -
externalsorting
external sorting - python 外部排序过程: 1) 将文件大小分块,并对每个分块进行快速排序,输出多个已经排序完成的小文件 2) 合并这些小文件,得到最终输出文件 假定源文件有M个记录,每个分块包含N个记录,其中 M >= N,我们将得到 upper_bound( M // N )个分块 (P)。 1)时间复杂度: O1 =转载 2016-06-20 06:59:34 · 838 阅读 · 0 评论