ヒープ - 版の履歴

2008年11月13日 (木) 06:11にAlbeit-Kunによる

2008-11-13T06:11:12Z

Orsjwiki: "ヒープ" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T01:35:52Z

"ヒープ" を保護しました。 [edit=sysop:move=sysop]

2007年7月13日 (金) 04:06に211.9.146.171による

2007-07-13T04:06:16Z

2007年7月13日 (金) 02:11に122.17.2.240による

2007-07-13T02:11:07Z

2007年7月13日 (金) 02:10に122.17.2.240による

2007-07-13T02:10:31Z

2007年7月13日 (金) 02:09に122.17.2.240による

2007-07-13T02:09:30Z

122.17.2.240: 新しいページ: '【ひーぷ (heap)】値(キー)をもつ要素の集合 $A$ が, 要素の追加, 削除により動的に変化するとする. $A$ に対し, $A$ を保持し, 最小...'

2007-07-12T15:55:49Z

新しいページ: '【ひーぷ (heap)】値(キー)をもつ要素の集合 $A$ が, 要素の追加, 削除により動的に変化するとする. $A$ に対し, $A$ を保持し, 最小...'

新規ページ

【ひーぷ (heap)】

値(キー)をもつ要素の集合 $A$ が, 要素の追加, 削除により動的に変化するとする. $A$ に対し, $A$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O$(\log |A|)$ 時間で実行し, またメモリ使用量も O$(|A|)$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.

← 古い版		2008年11月13日 (木) 06:11時点における版
2行目:		2行目:

	値(キー)をもつ要素の集合 <math>A</math> が, 要素の追加, 削除により動的に変化するとする. <math>A</math> に対し, <math>A</math> を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O<math>(\log \|A\|)</math> 時間で実行し, またメモリ使用量も O<math>(\|A\|)</math> である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.		値(キー)をもつ要素の集合 <math>A</math> が, 要素の追加, 削除により動的に変化するとする. <math>A</math> に対し, <math>A</math> を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O<math>(\log \|A\|)</math> 時間で実行し, またメモリ使用量も O<math>(\|A\|)</math> である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.
		+
		+	[[Category:組合せ最適化\|ひーぷ]]

← 古い版		2007年7月13日 (金) 04:06時点における版
1行目:		1行目:
	'''【ひーぷ (heap)】'''		'''【ひーぷ (heap)】'''

−	値(キー)をもつ要素の集合 $<math>A</math>$ が, 要素の追加, 削除により動的に変化するとする. $<math>A</math>$ に対し, $<math>A</math>$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O$<math>(\log \|A\|)</math>$ 時間で実行し, またメモリ使用量も O$<math>(\|A\|)</math>$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.	+	値(キー)をもつ要素の集合 <math>A</math> が, 要素の追加, 削除により動的に変化するとする. <math>A</math> に対し, <math>A</math> を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O<math>(\log \|A\|)</math> 時間で実行し, またメモリ使用量も O<math>(\|A\|)</math> である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.

← 古い版		2007年7月13日 (金) 02:11時点における版
1行目:		1行目:
	'''【ひーぷ (heap)】'''		'''【ひーぷ (heap)】'''

−	値(キー)をもつ要素の集合 $<math>A</math>$ が, 要素の追加, 削除により動的に変化するとする. $<math>A</math>$ に対し, $<math>A</math>$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり <math>O$(\log \|A\|)</math>$ 時間で実行し, またメモリ使用量も <math>O$(\|A\|)</math>$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.	+	値(キー)をもつ要素の集合 $<math>A</math>$ が, 要素の追加, 削除により動的に変化するとする. $<math>A</math>$ に対し, $<math>A</math>$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O$<math>(\log \|A\|)</math>$ 時間で実行し, またメモリ使用量も O$<math>(\|A\|)</math>$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.

← 古い版		2007年7月13日 (金) 02:10時点における版
1行目:		1行目:
	'''【ひーぷ (heap)】'''		'''【ひーぷ (heap)】'''

−	値(キー)をもつ要素の集合 $<math>A</math>$ が, 要素の追加, 削除により動的に変化するとする. $<math>A</math>$ に対し, $<math>A</math>$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O$<math>(\log \|A\|)</math>$ 時間で実行し, またメモリ使用量も O$<math>(\|A\|)</math>$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.	+	値(キー)をもつ要素の集合 $<math>A</math>$ が, 要素の追加, 削除により動的に変化するとする. $<math>A</math>$ に対し, $<math>A</math>$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり <math>O$(\log \|A\|)</math>$ 時間で実行し, またメモリ使用量も <math>O$(\|A\|)</math>$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.

← 古い版		2007年7月13日 (金) 02:09時点における版
1行目:		1行目:
−	【ひーぷ (heap)】	+	'''【ひーぷ (heap)】'''

−	値(キー)をもつ要素の集合 $A$ が, 要素の追加, 削除により動的に変化するとする. $A$ に対し, $A$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O$(\log \|A\|)$ 時間で実行し, またメモリ使用量も O$(\|A\|)$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.	+	値(キー)をもつ要素の集合 $<math>A</math>$ が, 要素の追加, 削除により動的に変化するとする. $<math>A</math>$ に対し, $<math>A</math>$ を保持し, 最小値をもつ要素を見つける・最小値をもつ要素を削除する・新しい要素を追加する, という3種の機能をもつデータ構造をヒープという. 配列を使ったヒープはこれら3種の操作を1回あたり O$<math>(\log \|A\|)</math>$ 時間で実行し, またメモリ使用量も O$<math>(\|A\|)</math>$ である. ヒープは計算機に実装しても高速であり, コード化も容易なため, 実用的である.

← 古い版	2007年7月20日 (金) 01:35時点における版
(相違点なし)