爲什麼這個方程的大O是n立方體？

Question

我有這個問題，爲什麼這個方程的大O是n立方體？

else if(key == 'x') 
    C = matrixMult(A, B); 

非常感謝

Answer 1

所得矩陣具有n^2的條目。每個條目的計算可以由n個產品的總和完成，產生n^3。

這隻對教科書算法有效，因爲存在更快的算法，例如， Strassen's algorithm或the fastest known algorithm。