Изменения

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

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

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

Навигация