最終更新日：2025/12/04

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

名詞

日本語の意味

確率論的なデータ構造。複数の連結された部分系列（サブシーケンス）の階層構造を用いて、順序付けられた要素列内での高速な探索を可能にする。

このボタンはなに？

When optimizing the database index, she implemented a skip list to speed up range queries.

Google翻訳 / DeepL翻訳

データベースのインデックスを最適化する際、彼女は範囲検索を高速化するためにスキップリストを実装した。

詳細

意味（1）

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翻訳

詳細

skip lists

（ plural ）

詳細

skip list

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

skip list

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！