Forum: Algorithmen, Datenstrukturen und Klassendesign
by Der schöne Günther,
7. Mär 2013
Hoppla, als die Finger die Tasten berührten war die verkettete Liste bereits wieder auf meinem Hinterkopf verschwunden.
Ohne Hilfszeiger ist das Navigieren zum Wert in der Mitte tatsächlich weiterhin linear.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Der schöne Günther,
7. Mär 2013
Den größten Wert in einer verketteten Liste zu suchen ist an sich keine komplexe "Berechnung".
Wächst die Liste auf das zehnfache an, wird es (im Groben) auch zehn mal so lange dauern - Diese Operation (das Suchen des größten Werts) hat eine lineare Laufzeit.
Würdest du aus dieser Liste nicht den größten Wert haben wollen sondern den in der Mitte, ist das immer gleich schnell - Egal wie...