Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Verwirrte liste » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Verwirrte liste
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
schuld1
Grünschnabel


Dabei seit: 30.08.2011
Beiträge: 1

Verwirrte liste Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.
30.08.2011 22:54 schuld1 ist offline E-Mail an schuld1 senden Beiträge von schuld1 suchen Nehmen Sie schuld1 in Ihre Freundesliste auf
anonym
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Was soll denn dieses Meine Frage: ... Meine Idee...
31.08.2011 15:18
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Verwirrte liste