Постановка задачи

Пусть дана матрица A размера m x n и матрица B размера n x l:

Умножение матрицы A размера m x n и матрица B размера n x l приводит к получению матрицы С размера m x l, каждый элемент которой определяется в соответствии с выражением:




Этот алгоритм предполагает выполнение m·n·l операций умножения и столько же операций сложения элементов исходных матриц. При умножении квадратных матриц размера n x n количество выполненных операций имеет порядок O(n3).