将两个矩阵相乘的 PHP 程序

给定两个矩阵，将它们相乘的任务。矩阵可以是正方形或矩形。

例子：

Input : mat1[][] = {{1, 2}, 
                   {3, 4}}
        mat2[][] = {{1, 1}, 
                    {1, 1}}
Output : {{3, 3}, 
          {7, 7}}
Input : mat1[][] = {{2, 4}, 
                    {3, 4}}
        mat2[][] = {{1, 2}, 
                    {1, 3}}       
Output : {{6, 16}, 
          {7, 18}}

平方矩阵的乘法：
下面的程序将两个大小为 4*4 的方阵相乘，我们可以将 N 更改为不同的维度。

输出

Result matrix is 
10 10 10 10 
20 20 20 20 
30 30 30 30 
40 40 40 40

时间复杂度： O(n ³ )。可以使用 Strassen 的矩阵乘法进行优化

辅助空间： O(n ² )

矩形矩阵的乘法：
我们在 C 中使用指针来乘以矩阵。请参阅以下帖子作为代码的先决条件。
如何在C中将二维数组作为参数传递？

输出

6 16 
7 18

时间复杂度： O(n ³ )。可以使用 Strassen 的矩阵乘法进行优化

辅助空间： O(m1 * n2)

有关更多详细信息，请参阅有关将两个矩阵相乘的完整文章！