为什么对数组进行排序后处理速度会有如此大的提升？
答案:2 悬赏:0 手机版
解决时间 2021-12-30 01:37
- 提问者网友：焚苦与心
- 2021-12-29 14:04
为什么对数组进行排序后处理速度会有如此大的提升？
最佳答案
- 五星知识达人网友：掌灯师
- 2021-12-29 15:42
应该是CPU缓存的关系。现代CPU内部都有一套缓存，访问速度介于寄存器和主存之间，存放频繁访问的数据。你没有排序之前缓存为空，访问的时候几乎无命中。但如果先排序，数组的数据就会存在缓存里，访问速度就会大大增加。算一下你数组的大小，x86下是128K，现代CPU一级缓存几百K没问题。我的一级数据缓存就有2*64K。以上只是定性分析，至于缓存具体如何工作，没有仔细研究过，你可以Google一下
全部回答
- 1楼网友：杯酒困英雄
- 2021-12-29 17:00
就是这个解释
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯