A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
質問のどの部分が分からないのか、情報量が少ないので、伝わってきませんが、
スキップリストのアルゴリズムがわからないのか、
O表記法がどういう物なのかわからないのかでしょうか。
以下、参考サイトです。
スキップリスト
http://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%AD% …
O表記法
http://algorithms.blog55.fc2.com/blog-entry-5.html
この回答への補足
すいません
スキップリストのアルゴリズムの動作は
ある程度理解しました.
ですが
キーの探索にかかる計算時間がO(lg n)になる理由がわかりません.
オーダーの意味については大丈夫です
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
ゲームプログラミングC/C++、SR...
-
C# 再帰よるスタックオーバー...
-
「FFTW」についての質問です。
-
アルゴリズムについて
-
BCDについて
-
乗り換え(電車)サイトの考え方
-
VB2010にて分数表示(約...
-
最短経路問題を1つ算出するスク...
-
C言語初心者の質問失礼いたしま...
-
リーグ戦日程表作成アルゴリズ...
-
偏りのある乱数のアルゴリズム
-
65536は2の何乗なのでしょうか?
-
Bluestacks内でダウンロードし...
-
CとFORTRANの計算速度はどちら...
-
インテル マネジメント エンジ...
-
Excelで4096点以上のFFTの方法
-
VBAで関数をつくる
-
Linux Cからのメール送信
-
マルチコアCPUをシングル化
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
SNSをやらない理由ってなんです...
-
アルゴリズムとプロトコールの違い
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
期間重複チェックがわかりません
-
最大公約数を求めたい!
-
c言語で画像から文字を認識 キ...
-
C♯で電卓を作成しています。演...
-
多変数関数の最小値を求めるプ...
-
画像から文字を認識してテキス...
-
ハッシュアルゴリズム
-
偏りのある乱数のアルゴリズム
-
乗換案内の作り方が知りたいです。
-
JPEG圧縮で8×8に分割する理由に...
-
書籍のソースコードを別言語に...
-
グループを均等に分けるには?...
-
複数の点を最短距離で全て繋ぐ...
-
gooという検索エンジンの後にGo...
-
シードを考慮したトーナメント...
おすすめ情報