データ構造のソースを表示
←
データ構造
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【でーたこうぞう (data structure)】''' 与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を$n$ 個の言葉の辞書データから検索するとき, 通常の配列では, 最悪で挿入・削除に O$(n)$, 検索に O$(\log n)$ か, 挿入と削除に O$(1)$, 検索に O$(n)$ の時間を要する. 二分探索木というデータ構造は, これらの機能を O$(\log n)$ 時間で行い, 使用メモリは O$(n)$ である.
データ構造
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報