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)
----- Verwirrte liste (http://www.informatikerboard.de/board/thread.php?threadid=1014)

Geschrieben von schuld1 am 30.08.2011 um 22:54:

  Verwirrte liste

Meine Frage:
Es gibt eine Liste mit unbekannte Elementenzahl. Wir haben O(Zahl des Elements) Zeit und O(1) Speicher und müssen prüfen, ob diese Liste hat eine Ende (oder hat eine Zyklus)

Meine Ideen:
Ich habe keine Ideen traurig
Ich kann einfach Ende finden (wenn die Liste hat eine Ende), aber ich weiß nicht, was soll ich tun, wenn die Liste hat keine Ende.


Geschrieben von anonym am 31.08.2011 um 15:18:

 

Was soll denn dieses Meine Frage: ... Meine Idee...


Forensoftware: Burning Board, entwickelt von WoltLab GmbH