3
Algoritmo Strassen per l'analisi della complessità della moltiplicazione di matrici
Vedo ovunque che l'equazione ricorsiva per la complessità di Strassen alg è: Questo non è così chiaro per me. Il parametro dovrebbe essere la dimensione dell'input, ma sembra che qui ci sia una dimensione di una matrice mentre la dimensione dell'input è in realtà . Inoltre, ogni matrice dell'input è …