если на больших матрицах будет слишком долго работать умножение, есть специальные алгоритмы для этого
Ну так это же охуенный совет, @TearingManager. Есть ненулевая вероятность, что именно этого препод от тебя и хочет. Я не вижу вообще иной причины требовать проверить это все на больших матрицах