矩陣計算問題

有一個向量序列A，另外一個向量序列B，如今要求一個矩陣C，$C_ij$表示$A_i$和$B_j$之間的歐氏距離。A有X個元素，B有Y個元素。
有M個線程，內存中每時每刻最多存放N個向量序列，每一個線程計算一對向量距離用時爲P，每次內存從硬盤加載一個向量用時爲Q。
問：在知足線程約束（時間約束）、內存約束（空間約束）的狀況下，最快須要多長時間才能算出矩陣C。（矩陣C所佔的內存已經開闢完成，不須要考慮C所佔的內存）。

一種啓發式思路以下：之字形掃描C數組，計算C中每一個元素的值。