【數學】矩陣乘法、計算協方差矩陣的時間複雜度

（1）矩陣乘法 A(n,m)*B(m,n)=C(n*n) 遍歷矩陣C用到兩輪循環：遍歷n行、每行n個元素； 矩陣C中的每個元素計算，都是是A的一行乘以B的一列，用到一輪循環：m個元素； 所以時間複雜度是n*n*m   （2）矩陣的協方差矩陣 向量的協方差，表示兩個向量元素之間的相關性，計算公式爲：  矩陣的協方差，本質上也是向量運算： 計算協方差矩陣的時間複雜度： （1）不要把這裏的X看作矩陣，而

>>阅读原文<<