В качестве эксперимента я применил алгоритм умножения матриц Штрассена, чтобы увидеть, действительно ли приводит к более быстрому коду для больших n. https://github.com/wcochran/strassen_multiplier/blob/master/mm.c К моему удивлению, это было...

Я пытаюсь реализовать алгоритм Штрассена для умножения матриц на С++ и хочу найти способ разбить две матрицы на четыре части за постоянное время. Вот текущий способ, которым я это делаю: for(int i = 0; i < n; i++){ for(int j = 0; j < n;...

Недавно я смотрел видеолекцию о рекурсивном алгоритме Штрассена для умножения матриц размера 2 n x n. В лекции также был рассмотрен мастер-метод для вычисления временной сложности этого алгоритма. Однако при обсуждении коэффициента b, который,...