Hva er Strassens algoritme?
Klikk for å snu kortet
Matrisemultiplikasjon med 7 (ikke 8) multiplikasjoner per deling. T(n)=7T(n/2)+O(n2)=O(n2.807)T(n) = 7T(n/2) + O(n^2) = O(n^{2.807})T(n)=7T(n/2)+O(n2)=O(n2.807).
Space / Enter for å snu