Изменения

Перейти к: навигация, поиск

Метод четырёх русских для умножения матриц

Нет изменений в размере, 00:04, 9 января 2017
м
Простое решение
== Простое решение ==
Если мы будем считать произведение матриц <tex>C = A \cdot B</tex> по определению <tex dpi=140130>\left(c_{i, j} = \sum\limits_{k = 1}^n a_{i,k}b_{k,j}\right)</tex>, то сложность работы алгоритма составит <tex>O(n^3)</tex> {{---}} каждый из <tex>n^2</tex> элементов результирующей матрицы <tex>C</tex> вычисляется за время, пропорциональное <tex>n</tex>.
Сейчас будет показано, как немного уменьшить это время.
65
правок

Навигация