Ich sehe überall, dass die rekursive Gleichung für die Komplexität von Strassen alg lautet:
Das ist mir nicht so klar. Der Parameter soll die Größe der Eingabe sein, aber es scheint, dass es sich hier um eine Dimension einer Matrix handelt, während die Eingabegröße tatsächlich . Außerdem ist jede Matrix der Eingabe in 4 Untermatrizen unterteilt, so dass es den Anschein hat, dass die rekursive Gleichung
quelle