  Sei 
\[
A= \left(
 \begin{array}{cccc}
  a_{11}&a_{12}&      &\\
  a_{21}&\ddots&\ddots& \\
        &\ddots&\ddots& a_{n-1,n}\\
        &      & a_{n,n-1} & a_{n,n}
 \end{array}
\right)
\]
tridiagonal. Wieviel $\flops (+,-*,/)$ braucht der Gau{\ss}-Algorithmus, falls
nicht permutiert werden mu{\ss} und der Algorithmus durchgeht? Wie teuer sind
Vorw\"arts-- und R\"uckw\"artseinsetzen?
