K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知C++中二维数组在内存中默认按行连续存储,结合二维数组的访问效率、空间优化等场景,判断下列说法的正确性。
遍历二维数组时按列优先访问的效率高于行优先,因为列连续的元素逻辑相关性更强
对于仅依赖相邻两行状态进行推导的动态规划场景,可使用滚动数组将二维数组的空间复杂度从O(n²)优化到O(n)
将二维数组声明为int arr[1000][1000]和int arr[1000][1024],两者占用内存空间相同,运行效率没有任何区别
int arr[1000][1000]
int arr[1000][1024]
二维数组的访问效率只和总数据量大小有关,和元素的访问顺序无关,无需特意调整遍历顺序