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