[赞],相信你可以继续优化//@张玮-marihees: O网页链接,刚才没事写了一下。VS2008编译,加了OpenMP支持,性能提升至53%,CPU:i3 M370(2.4G) RAM:8G跑1000W数据量3s(开启了OpenMP),100亿数据不考虑数据读写大概50分钟可完成(linux下请修改时间计算方法,OpenMP开启:项目设置、C/C++)
10月20日,baidu:一个大小为100亿数据的数组,是从小到大排好序的,现该数组分成若干段,每个段的数据小于20个,然后将每段的数据进行乱序,形成一个新数组。请写一个算法,将所有数据从小到大进行排序。「提醒:每段数据长度不固定,只是说小于20」原题见此文:O网页链接 第83题第3小题。 ​​​​
欢迎新用户
o p

正在加载,请稍候...