Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WiktionaryThe Free Dictionary
Search

skip list

From Wiktionary, the free dictionary

English

[edit]
EnglishWikipedia has an article on:
Wikipedia

Noun

[edit]

skiplist (pluralskip lists)

  1. (computingtheory) Aprobabilisticdata structure that allowsfastsearch within anorderedsequence ofelements by maintaining a linkedhierarchy ofsubsequences, with each successive subsequence skipping over fewer elements than the previous one.
    • 2021, Neeraj Kumar, Arzoo Miglani,Probabilistic Data Structures for Blockchain-Based Internet of Things Applications, CRC Press,→ISBN,page187:
      Skip list follows a linked list alike structure. However, the worst case time complexity for a search operation in linked list inO(n){\displaystyle O(n)} as the list is linearly traversed while searching whereas for askip list it isO(logn){\displaystyle O(\log n)}.
Retrieved from "https://en.wiktionary.org/w/index.php?title=skip_list&oldid=75852703"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp