Complexity of Matrix Multiplication

Complexity of Matrix Multiplication

The definition of the product of two matrices can be expressed as an algorithm for computing

the product of two matrices. Suppose that C = [cij ] is the m × n matrix that is the product of the

m × k matrix A = [aij ] and the k × n matrix B = [bij ]. The algorithm based on the definition

of the matrix product is expressed in pseudocode in Algorithm 1.

Kết quả (Việt) 1:

Sự phức tạp của phép nhân ma trậnĐịnh nghĩa của các sản phẩm của hai ma trận có thể được thể hiện như là một thuật toán máy tínhCác sản phẩm của hai ma trận. Giả sử rằng C = [cij] là m × n ma trận mà là sản phẩm của cácm x k ma trận A = [aij] và k × n ma trận B = [bij]. Các thuật toán dựa trên các định nghĩacủa ma trận sản phẩm được thể hiện trong mã giả trong thuật toán 1.

Kết quả (Việt) 2:

Phức tạp của Matrix Multiplication

Định nghĩa của các sản phẩm của hai ma trận có thể được thể hiện như một thuật toán để tính

tích của hai ma trận. Giả sử C = [CIJ] là ma trận m × ​​n đó là sản phẩm của

m × k ma trận A = [aij] và k × n ma trận B = [bij]. Các thuật toán dựa trên định nghĩa

của ma trận được thể hiện trong giả trong Algorithm 1.