電子書籍の厳選無料作品が豊富！

スキップリスト(データ構造)の計算時間がO(lg n)になる?

締切済

  • 質問者：gachinco
  • 質問日時：
  • 回答数：1件

のはなぜでしょうか?
情報が少なすぎて分かりません
よろしくお願いします.

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： Yanch
  • 回答日時：

質問のどの部分が分からないのか、情報量が少ないので、伝わってきませんが、



スキップリストのアルゴリズムがわからないのか、
Ｏ表記法がどういう物なのかわからないのかでしょうか。

以下、参考サイトです。

スキップリスト
http://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%AD% …

Ｏ表記法
http://algorithms.blog55.fc2.com/blog-entry-5.html

この回答への補足

すいません
スキップリストのアルゴリズムの動作は
ある程度理解しました.
ですが
キーの探索にかかる計算時間がO(lg n)になる理由がわかりません.

オーダーの意味については大丈夫です

補足日時：2009/06/20 00:06
通報する
    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報