Добавил:
Kaz
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:шпорки) , 1ый семестр (Луцик Ю) / 14 Матричные методы умножения(схема)
.txt 14 Матричные методы умножения(схема)
Основан на использовании матриц промежуточных результатов. Пусть имеем сомножители: Мн = А = аn ... a2 a1 и Мт = B = bn ... b2 b1 Данная схема умножения может быть представлена в виде матрицы Каждый элемент ai bj ( i, j = 1, n) принимает значение 0 или 1. Произведение A?B может быть получено, если суммировать элементы матрицы (по диагонали). Реализация методов матричного умножения требует большего количества оборудования, чем метод последовательного умножения, и дает больший выигрыш во времени.
Основан на использовании матриц промежуточных результатов. Пусть имеем сомножители: Мн = А = аn ... a2 a1 и Мт = B = bn ... b2 b1 Данная схема умножения может быть представлена в виде матрицы Каждый элемент ai bj ( i, j = 1, n) принимает значение 0 или 1. Произведение A?B может быть получено, если суммировать элементы матрицы (по диагонали). Реализация методов матричного умножения требует большего количества оборудования, чем метод последовательного умножения, и дает больший выигрыш во времени.
Соседние файлы в папке шпорки) , 1ый семестр (Луцик Ю)