|
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) = 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)
|
|