Self-Organizing List
22,99 €
inkl. MwSt.

Versandfertig in 6-10 Tagen
payback
11 °P sammeln
  • Broschiertes Buch

A self-organizing list is a list that reorders its elements based on some self-organizing heuristic to improve average access time. The aim of Self organizing list is to improve efficiency of linear search by moving more frequently accessed items towards the head of the list. Some say, the "Self Organizing List" is a poor man's Hash table (see Gwydion Dylan Library Reference Guide). By using a probabilistic strategy, it yields nearly constant time in the best case for insert/delete operations, although the worst case remains linear.

Andere Kunden interessierten sich auch für
Produktbeschreibung
A self-organizing list is a list that reorders its elements based on some self-organizing heuristic to improve average access time. The aim of Self organizing list is to improve efficiency of linear search by moving more frequently accessed items towards the head of the list. Some say, the "Self Organizing List" is a poor man's Hash table (see Gwydion Dylan Library Reference Guide). By using a probabilistic strategy, it yields nearly constant time in the best case for insert/delete operations, although the worst case remains linear.