Probabilistic data structures

In der Informatik ist eine Skip-Liste (oder Skiplist ) eine probabilistische Datenstruktur , die Folgendes ermöglicht:O(Protokoll⁡N){\displaystyle {\mathcal {O}}(\log n)}durchschnittliche Komplexität für die Suche

Die Nächste-Nachbarn-Suche ( NNS ) ist eine Form der Proximitätssuche und das Optimierungsproblem , denjenigen Punkt in einer gegebenen Menge zu finden, der einem gegebenen Punkt am nächsten (oder ähnlichsten) liegt.