|
|
Sofern E[i] != 0 ist, hast du darauf i Schreibzugriffe.
Der worst case ist der, dass alle E[i] != 0 sind, dann sind es 0+1+2+3+...+(n-1) = ![[latex]\frac{n\cdot(n-1)}{2}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\frac{n\cdot(n-1)}{2}) Schreibzugriffe.
Bestenfalls hast du nur 0en, musst also gar nicht schreiben.
PS: ich habe die Aufgabe nochmal im Board hochgeladen, dann haben auch künftige Leser noch etwas davon, wenn dein Link tot ist.
eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:
__________________
Syntax Highlighting fürs Board (Link)
|
|
