记一道数据结构面试题

 

有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）？

• A按行存，B按行存。

• A按行存，B按列存。

• A按列存，B按行存。

• A按列存，B按列存。

 

想要在PC上按矩阵乘法基本算法编程实现计算A*B，所以有可知是基本行列算法（本人数学专业，只是我们本科阶段最常用的方法），所以我觉得这道题就是从计算机操作系统角度考虑，比如I7采用的三级缓存架构，一级缓存延时1ns,二级缓存延时10-20ns，三级缓存延时30，主存缓存延迟100ns（读取调用延时），因此可知当即可能提高数据在内存的命中率可以有效的提高计算机CPU的执行效率，所以采用B的方法最为合理。