C# Алгоритм Штрассена перемножения матриц. Медленно работает
алгоритм не смотрел, но уже чисто по коду:
1. int[,] mas — если нужна скорость, то юзайте [][] или ещё лучше просто плоский массив
2. public int n{get;set;} — auto property — зло
Вообще, видно, что на каждом шаге рекурсии создается множество объектов класса Matrix. А выделение памяти тоже требует времени. Возможно, проблема в этом.
Насколько медленнее работает эта реализация в сравнении с тем, что вы от нее ожидаете?