K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设程序运行在普通x86架构CPU环境中,C++默认采用行优先规则存储二维数组,现有定义int arr[1024][1024],下列相关说法正确的是?
遍历数组时优先按列遍历可提升缓存命中率,性能更优
使用滚动数组优化可大幅降低二维数组的空间复杂度,适用于所有二维数组操作场景
遍历数组时优先按行遍历可提升缓存命中率,性能更优
二维数组无论怎么优化都无法降低空间复杂度,只能优化访问速度