矩陣連乘積

題目 m × \times ×n矩陣A與n × \times ×p矩陣B相乘需消耗O(mnp)的時間。咱們把mnp做爲兩個矩陣用來相乘所需時間的測量值。 在多個矩陣連乘的狀況下，不一樣矩陣之間的計算順序不一樣結果雖然相同，但總共所須要的乘法數量不一樣。 例子: A = = = ( 2 5 6 1 4 3 ) \bigl(\begin{matrix} 2 & 5 & 6\\ 1 &a

>>阅读原文<<