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

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Verwirrte liste » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
anonym

Was soll denn dieses Meine Frage: ... Meine Idee...
schuld1 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.