Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- quell code (http://www.informatikerboard.de/board/thread.php?threadid=2251)


Geschrieben von pepe am 03.05.2015 um 11:30:

  quell code

Meine Frage:
Hiers der code

https://www.dropbox.com/s/rulk8k0h8eilf3i/20150503_112832.jpg?dl=0

Meine Ideen:
Hi

Ich muss nur wissen was der code mir sagt. ..:/



Geschrieben von eulerscheZahl am 03.05.2015 um 17:34:

 

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] 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.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH