「データ構造」の版間の差分
ナビゲーションに移動
検索に移動
細 ("データ構造" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を<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> である. | 与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を<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年8月8日 (水) 20:40時点における版
【でーたこうぞう (data structure)】
与えられたデータを, 計算の高速化のために構造をもたせて記憶する手法の総称. 目的に合わせ, あるいくつかの機能を, 高速, あるいは省メモリで行えるよう設計される. 例えば, ある言葉を 個の言葉の辞書データから検索するとき, 通常の配列では, 最悪で挿入・削除に , 検索に か, 挿入と削除に , 検索に の時間を要する. 二分探索木というデータ構造は, これらの機能を 時間で行い, 使用メモリは である.
詳しくは基礎編：データ構造を参照.