Folgende Aufgabe:
Meine Idee sieht so aus:
det(A)=det(LR)=det(L)*det(R)
det(L)=1 weil linke untere Dreicksmatrix mit 1en auf der Diagonalen
det(R)=r11*r22*r33*...*rnn -> Aufwand von n Multiplikationen
Wie komme ich nun darauf wieviel Rechenaufwand ich benötige um R zu finden? Ich checke diesen Rechenoperationenmist einfach nicht ♠ Ich versteh auch nie wieso gesagt wird das O(n²) können wir vernachlaessigen und dann steht es doch da...kann mich wer erleuchten? 
Danke schonmal.
Wenn du den Rechenaufwand wissen willst, um R zu finden, schau dir einfach an wie man allgemein die LR Zerlegung macht und zählen wieviele Operationen das abhängig von n sind.
Das O(n2) kann man (im Vergleich zu n^3) vernachlässigen. Deshlab steht es ja als O() da und nicht als exakter Wert. Wenn du sagen würdest: Es sind n^3/3 operationen wäre das schlicht und einfach falsch, wenn es in Wirklichkeit n^3/3 + n^2/2 sind. Hat man allerdings gezeigt, dass es n^3/3 + O(n^2) sind, dann weiß man, dass man es vernachlässigen kann - sprich: die logik geht andersrum.
