- 博客(2)
- 收藏
- 关注
原创 【C++】快排实现外部排序
通过对结果的分析可以得到和内部快排相似的结论,有序的数据反而会耗费更多的io次数与更多时间,不适合使用快排。而随着数据量的增大,io次数也是呈爆炸式增长,我们可以得知对于磁盘上的数据处理,限制不再是cpu而是io次数。
2023-06-19 17:42:26
286
原创 【C++】矩阵乘法改进
模拟cache与存储(利用文件来当作磁盘)来验证存取顺序对程序运行的影响不同的读取方法所得出的cachemiss数有较大的差别,这提醒我们在提高算法的运行速度时可以注意从存储中的读取方式。
2023-06-19 13:32:11
475
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人