第七章文件与外部排序.pptVIP

归并到O(1) 输入到i(1) 5 6 O(1) O(2) - - 8 9 i(1) i(2) - - - 7 i(3) i(4) - 15 输出O(2) - - O(1) O(2) 3 4 - - i(1) i(2) - - 5 7 i(3) i(4) 6 15 run1:1,3,5,7,8,9 run2:2,4,6,15,20,25 7.3 磁盘文件的归并分类 归并到O(2) 输入到i(2) - - O(1) O(2) 7 8 - 9 i(1) i(2) 20 25 - - i(3) i(4) - 15 输出O(1) 5 6 O(1) O(2) - - 8 9 i(1) i(2) - - - 7 i(3) i(4) - 15 run1:1,3,5,7,8,9 run2:2,4,6,15,20,25 7.3 磁盘文件的归并分类 归并到O(1) 输入到i(3) 9 - O(1) O(2) - - - - i(1) i(2) 20 25 - - i(3) i(4) - 15 输出O(2) run1:1,3,5,7,8,9 run2:2,4,6,15,20,25 - - O(1) O(2) 7 8 - 9 i(1) i(2) 20 25 - - i(3) i(4) - 15 ** 7.3 磁盘文件的归并分类 初始归并段越长越好