Diskussion:Container (Informatik)

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 10 Jahren von Nomen4Omen in Abschnitt Speicher- und Rechenzeitbedarf
Zur Navigation springen Zur Suche springen

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)Beantworten

"vollständiger"

[Quelltext bearbeiten]

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)Beantworten

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)) Beantworten

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

Speicher- und Rechenzeitbedarf

[Quelltext bearbeiten]
  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)Beantworten

Containerisierung / Docker

[Quelltext bearbeiten]

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