Der Gau{\ss}algorithmus f\"ur Tridiagonalmatrizen berechnet in jedem Schritt 
den Vektor $t$, das ist hier lediglich eine Division. Anschlie{\ss}end wird
die Restmatrix gebildet.  Dabei ver\"andert sich aber in der Restmatrix nur
der Diagonaleintrag, d.h. es werden eine Addition und eine Multiplikation 
ben\"otigt. Das Ganze macht man $n-1$ mal, also haben wir grob gerechnet
$3n\flops$ f\"ur die Berechnung der $LU$--Faktorisierung, wenn alles glatt
geht.\\
Das Vorw\"artseinsetzen mit $L$ geht besonders einfach. $L$ hat eine 
Einheitsdiagonale und h\"ochstens in der ersten Subdiagonalen von Null 
verschiedene Eintr\"age. Das sind in jedem Schritt eine Addition und eine
Multiplikation. Insgesamt haben wir also $2n\flops$ f\"ur das 
Vorw\"artseinsetzen. \\
Beim R\"uckw\"artseinsetzen kommt gegen\"uber dem Vorw\"artseinsetzen pro
Schritt eine Division mit hinzu, also $3n\flops$.\\
F\"ur das L\"osen eines tridiagonale Gleichungssystems braucht man also
$8n\flops$.
