最終更新日：2024/08/05

Dictionary quizzes to help you remember vocabulary

(computing theory) A probabilistic data structure that allows fast search within an ordered sequence of elements by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one.

正解を見る

skip list

問題を編集する

編集履歴（0）

元となった辞書の項目

skip list

noun

(computing theory) A probabilistic data structure that allows fast search within an ordered sequence of elements by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one.

I added the skip list to my data structure implementation.

Google翻訳 / DeepL翻訳

詳細

意味（1）

(computing theory) A probabilistic data structure that allows fast search within an ordered sequence of elements by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one.

Skip list follows a linked list alike structure. However, the worst case time complexity for a search operation in linked list in O(n) as the list is linearly traversed while searching whereas for a skip list it is O( log n).

Google翻訳 / DeepL翻訳

詳細

ログイン / 新規登録

アプリをダウンロード！

DiQt（ディクト）

無料

★★★★★★★★★★

skip list

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！