矩阵计算问题

有一个向量序列A，另一个向量序列B，现在要求一个矩阵C，$C_ij$表示$A_i$和$B_j$之间的欧氏距离。A有X个元素，B有Y个元素。
有M个线程，内存中每时每刻最多存放N个向量序列，每个线程计算一对向量距离用时为P，每次内存从硬盘加载一个向量用时为Q。
问：在满足线程约束（时间约束）、内存约束（空间约束）的情况下，最快需要多长时间才能算出矩阵C。（矩阵C所占的内存已经开辟完成，不需要考虑C所占的内存）。

一种启发式思路如下：之字形扫描C数组，计算C中每个元素的值。

转载于:https://www.cnblogs.com/weiyinfu/p/10987866.html