Лабораторная работа №2

Умножение матриц

Задание

Реализовать три алгоритма умножения матриц:

• классический;
• алгоритм Винограда;
• оптимизированный алгоритм Винограда (с не менее, чем 3 реализациями).

Оценить теоретическую трудоёмкость алгоритмов и измерить процессорное время их выполнения.

Выполнить тестирование для матриц больших размеров двух групп: для матриц чётных размеров (от 100 до 1000) и для нечётных (от 101 до 1001).