Veo en todas partes que la ecuación recursiva para la complejidad de Strassen alg es:
Esto no está tan claro para mí. Se supone que el parámetro es el tamaño de la entrada, pero parece que aquí es una dimensión de una matriz, mientras que el tamaño de entrada es en realidad . Además, cada matriz de la entrada se divide en 4 submatrices, por lo que parece que la ecuación recursiva debería ser
fuente