Differenzliste



Der Begriff Differenzliste (Unterschiedsliste) Kann dich auf Zwei verschiedene Struktur Datum in der Informatik Beziehen. Zum einen bezeichnet es eine Datenstruktur, die zwei Listen enthält und Unterschied zwischen diesen darstellen. Die Zweite Datenstruktur ist eine funktionale Repräsentation einer Liste, die effiziente Konkatenation ermöglicht. In diesem Fall implementiert die Implementierung der Unterschiedsliste als eine wichtige Funktion diese Liste als ein Argument , und dies ist nicht der Fall. Daher wird Konkatenation von Unterschiedslisten des Typs als Functional Composition implementiert, was eine konstante Laufzeit ist aufweist.