Als «matrix» getaggte Fragen

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 …

8 algorithms  complexity-theory  divide-and-conquer  matrix