Difference List

Difference List

Der Begriff Difference List (Unterschiedsliste) kann sich auf zwei verschiedene Datenstrukturen in der Informatik beziehen. Zum einen bezeichnet es eine Datenstruktur, die zwei Listen enthält und den Unterschied zwischen diesen repräsentiert. Die zweite Datenstruktur ist eine funktionale Repräsentation einer Liste, die effiziente Konkatenation ermöglicht. In diesem Fall wird eine Unterschiedsliste als einargumentige Funktion implementiert, die eine Liste als Argument nimmt und an vorne an diese anfügt. Daher wird Konkatenation von Unterschiedslisten des zweiten Typs als Funktionskomposition implementiert, welche eine konstante Laufzeit aufweist.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Difference list — In computer science, the term difference list may refer to one of two data structures for representing lists. One of these data structures contains two lists, and represents the difference of those two lists. The second data structure is a… …   Wikipedia

  • Difference due to Memory — (Dm) indexes differences in neural activity during the study phase of an experiment for items that subsequently are remembered compared to items that are later forgotten. It is mainly discussed as an event related potential (ERP) effect that… …   Wikipedia

  • List of United Kingdom disasters by death toll — is a list of major disasters (excluding acts of war) which occurred in the United Kingdom (including territory that later became the Republic of Ireland) or involved UK citizens, in a definable incident or accident, e.g. a shipwreck, where the… …   Wikipedia

  • List of disasters of the United Kingdom and preceding states — is a list of major disasters (excluding acts of war but including acts of terrorism) which relate to the United Kingdom since 1707, the states that preceded it (including territory that later became the Republic of Ireland), or involved UK… …   Wikipedia

  • List of railway lines in Japan — lists existing railway lines in Japan alphabetically.The vast majority of Japanese railways are classified under two Japanese laws, one for nihongo|railways|鉄道|tetsudō and another for nihongo|trams|軌道|kidō. The difference between the two is a… …   Wikipedia

  • List of plantations in Maine — List of plantations in Maine, arranged in alphabetical order with (county) noted. A plantation in Maine is an organized form of municipal self government similar to but with less power than a town or a city. One difference is that plantations can …   Wikipedia

  • List of National Historic Landmarks in Alabama — …   Wikipedia

  • List of National Historic Landmarks in Oregon — …   Wikipedia

  • List of British Jewish writers — is a list that includes writers (novelists, poets, playwrights, journalists and others) from the United Kingdom and its predecessor states who are or were Jewish or of Jewish descent. Authors, A J * Grace Aguilar [http://www.jewishvoices.org/id62 …   Wikipedia

  • List of United States Presidential names — contains lists of nicknames, name origins, and the first, middle, and last names of each President of the United States. Most of the nicknames listed are political, such as Tricky Dick , which belonged to Richard Nixon, initialisms like T.R.… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”