「データ構造」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
'''【でーたこうぞう (data structure)】''' | '''【でーたこうぞう (data structure)】''' | ||
| − | 与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を | + | 与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を<math>n \,</math> 個の言葉の辞書データから検索するとき, 通常の配列では, 最悪で挿入・削除に <math>O(n) \,</math>, 検索に <math>O(\log n) \,</math> か, 挿入と削除に <math>O(1) \,</math>, 検索に <math>O(n) \,</math> の時間を要する. 二分探索木というデータ構造は, これらの機能を <math>O(\log n) \,</math> 時間で行い, 使用メモリは <math>O(n) \,</math> である. |
2007年7月13日 (金) 23:51時点における版
【でーたこうぞう (data structure)】
与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を 個の言葉の辞書データから検索するとき, 通常の配列では, 最悪で挿入・削除に , 検索に か, 挿入と削除に , 検索に の時間を要する. 二分探索木というデータ構造は, これらの機能を 時間で行い, 使用メモリは である.
