@qoqo

Как быстро умножают края матриц?

Добрый день, подскажите пожалуйста , как умножать края матриц . Есть алгоритм умножения матриц, но он работает с матрицами , размеры которых кратны 8 . Сейчас я умножаю края наивным алгоритмом , но скорость маленькая . Есть ли какие нибудь алгоритмы ?
  • Вопрос задан
  • 186 просмотров
Пригласить эксперта
Ответы на вопрос 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Можно дополнить матрицы нулями до размера кратного 8. Так (но со степенью двойки) работает умножение через быстрое преобразование фурье, например.

Или можно наивно последние 1-7 слагаемых в каждой сумме подсчитать. Это займет O(n^2), что по сравнению с остальным алгоритмом - копейки.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы