Das hier ist keine KI, sondern ein Forum. Noch nicht auf die Idee gekommen, selbst mal im Internet zu suchen? Dazu finden man sehr viel.
Macht man vorher eine LR- oder QR-Zerlegung? Wie ist die Matrix beschaffen? Dünnbesetzt oder vollbesetzt? Diagonalgestalt etc. Es gibt so viele Faktoren, die einen Einfluss auf die Laufzeit haben. Du musst deine Frage also schon präzisieren. Man kann das übrigens alles im Internet nachlesen, bspw. bei Wikipedia.