Komplexität LR/PLR Zerlegung

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Komplexität LR/PLR Zerlegung
Hey,

könnte jmd mir bitte erklären, woher man die Komplexität von LR/PLR Zerlegung erkennen kann?

also anhand der 2 for-Schleifen sind n^2 wie kommt man auf n^3?

LG