![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程珠玑(第2版)
jiangh33
这个作者很懒,什么都没留下…
展开
-
习题1.5
问题:1MB是严格的边界。原数据文件称为A,输出文件称为B,中间文件称为T。假定读文件A花费1单位时间,写同样多的数据花费2单位时间,在此假设下进行效率分析,并且只考虑读写文件的时间,不考虑内存内操作的时间。方法一: 分两次读入A,仍用位图方式排序。第一次对 1~8M范围内的数据排序,第二次对8M+1~10M范围内的数据排序。第一次排序所得写到B,第二次排序所得添加到原创 2012-11-09 00:31:30 · 372 阅读 · 0 评论 -
习题1.6
问题:每个整数最多出现10次原数据文件称为A,输出文件称为B,中间文件称为T。假定读文件A花费1单位时间,写同样多的数据花费2单位时间,在此假设下进行效率分析,并且只考虑读写文件的时间,不考虑内存内操作的时间。方法一: 用4个位对每个整数进行计数,8M位可对8M/4=2.7M个整数进行计数。5次读入A,第i次对2M(i-1)+1~2M*i范围的整数按位图方法进行排序。原创 2012-11-09 09:49:26 · 391 阅读 · 0 评论