当前位置：你问我答网 > 科技

简要说明一下，计算机的程序局部性原理是怎么实现的。

2020-07-18 科技 67阅读
程序的局部性体现在你使用的算法，及内存数据的存放，比如你要在一个数组中收索一个关键字，可用线性查找，也可以用二分法，那么二分法的局部性可能要差些，因为线性是一个个查，前一个数据和后个数据在一页里可能性很大，而对半就不一定，虽然从查找效率要比线性高。还有如果你要对2唯数组进行，你可以以行序为主序操作，也可以以列序唯主序进行操作，此时取决你数组的存放，如果存放和你的操作次序一致则，局部性就高，如果不一致，局部性就差
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢