Diskussion:Container (Informatik)

aus Wikipedia, der freien Enzyklopädie

Ich verstehe nicht, warum es keinen Vorteil haben soll, eine Liste zu sortieren. Die richtige Stelle zum Einfügen zu finden ist O(log N).

Naja, es ist etwas ungenau oder verwirrend geschrieben. Also bei einer verketteten Liste hat sowohl das Einfügen als auch das Suchen eine lineare Laufzeit, wenn man sie sortiert halten will. Das bringt eigentlich eher den Nachteil, dass man fürs Einfügen länger braucht, hat aber Sinn, falls man die Liste oft im sortierten Zustand benötigt, weil das Sortieren O(n*log n) dauert. Beim sortierten Array hingegen (was, so wie ich das gelernt habe, streng genommen auch zu den Listen gehört) dauert das Suchen O(log n), das Einfügen aber O(n), weil man unter Umständen Verschiebungen machen muss. Hier hat man also Vorteile beim Suchen und Nachteile beim Einfügen. --Wuschelbum 01:38, 21. Jul. 2007 (CEST)

"vollständiger"

Das Wort "vollständiger" gibt es nicht. Es gibt nur vollständig oder unvollständig. Man sollte dieses Wort in diesem Beitrag durch z.B. "detailliertere" ersetzen. (nicht signierter Beitrag von 212.1.48.253 (Diskussion) 12:34, 28. Aug. 2009)

Da hast Du vollständig recht und die optimalste Lösung gewählt. ;-) Die "vollständigere" Liste ist hingegen ja nicht mal vollständig. --AchimP 12:42, 28. Aug. 2009 (CEST)

Danke :-) Hoffe nur, daß Dein "optimalst" n Scherz war ;-) Grüße, Laura (nicht signierter Beitrag von 212.1.48.253 (Diskussion | Beiträge) 16:45, 31. Aug. 2009 (CEST))

So isses. Es war der einzigste passende, der mir einfiel. ;-) --AchimP 17:21, 31. Aug. 2009 (CEST)

Speicher- und Rechenzeitbedarf

  1. Die Tabelle ähnelt hochgradig der aus dem Artikel en:Dynamic Array. Die Tabelleneinträge widersprechen sich teilweise. Was ist jetzt richtig?
  2. Zum Namen "Dynamic Array" fehlt eine Erklärung oder ein Link.
--Nomen4Omen (Diskussion) 19:33, 8. Mai 2014 (CEST)

Containerisierung / Docker

Die Containerisierung mittels Docker sollte durch ihre hohe Relevanz mittlerweile auch erwähnt werden, ggfs. ist der Artikel auch umzuschreiben.