jiangh33的专栏

问题：1MB是严格的边界。 原数据文件称为A，输出文件称为B，中间文件称为T。 假定读文件A花费1单位时间，写同样多的数据花费2单位时间，在此假设下进行效率分析，并且只考虑读写文件的时间，不考虑内存内操作的时间。 方法一：         分两次读入A，仍用位图方式排序。第一次对 1~8M范围内的数据排序，第二次对8M+1~10M范围内的数据排序。第一次排序所得写到B，第二次排序所得添加到

问题：每个整数最多出现10次 原数据文件称为A，输出文件称为B，中间文件称为T。 假定读文件A花费1单位时间，写同样多的数据花费2单位时间，在此假设下进行效率分析，并且只考虑读写文件的时间，不考虑内存内操作的时间。 方法一：         用4个位对每个整数进行计数，8M位可对8M/4=2.7M个整数进行计数。5次读入A，第i次对2M(i-1)+1~2M*i范围的整数按位图方法进行排序。