https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E8%A1%A8
ハッシュ表 - 版の履歴
2026-04-15T21:33:31Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E8%A1%A8&diff=10854&oldid=prev
2008年11月13日 (木) 04:40にAlbeit-Kunによる
2008-11-13T04:40:12Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月13日 (木) 04:40時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>値(キー)をもつ<math>n\,</math> 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO<math>(1)\,</math> 時間で行い, 検索は, 最悪の場合はO<math>(n)\,</math> となるが, ハッシュキーを適切に設定すれば平均的に O<math>(1)\,</math> となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>値(キー)をもつ<math>n\,</math> 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO<math>(1)\,</math> 時間で行い, 検索は, 最悪の場合はO<math>(n)\,</math> となるが, ハッシュキーを適切に設定すれば平均的に O<math>(1)\,</math> となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:組合せ最適化|はっしゅひょう]]</ins></div></td></tr>
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E8%A1%A8&diff=6762&oldid=prev
Orsjwiki: "ハッシュ表" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T01:28:16Z
<p>"ハッシュ表" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 01:28時点における版</td>
</tr>
<!-- diff cache key orsjml2021_wiki:diff::1.12:old-5353:rev-6762 -->
</table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E8%A1%A8&diff=5353&oldid=prev
2007年7月17日 (火) 06:46に122.17.2.240による
2007-07-17T06:46:07Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月17日 (火) 06:46時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td>
<td colspan="2" class="diff-lineno">1行目:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>【はっしゅひょう (hash table)】</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">'''</ins>【はっしゅひょう (hash table)】<ins class="diffchange diffchange-inline">'''</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>値(キー)をもつ<math>n\,</math> 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO<math>(1)\,</math> 時間で行い, 検索は, 最悪の場合はO<math>(n)\,</math> となるが, ハッシュキーを適切に設定すれば平均的に O<math>(1)\,</math> となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>値(キー)をもつ<math>n\,</math> 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO<math>(1)\,</math> 時間で行い, 検索は, 最悪の場合はO<math>(n)\,</math> となるが, ハッシュキーを適切に設定すれば平均的に O<math>(1)\,</math> となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div></td></tr>
</table>
122.17.2.240
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E8%A1%A8&diff=3897&oldid=prev
2007年7月12日 (木) 18:54に211.9.162.254による
2007-07-12T18:54:09Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月12日 (木) 18:54時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td>
<td colspan="2" class="diff-lineno">1行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>【はっしゅひょう (hash table)】</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>【はっしゅひょう (hash table)】</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>値(キー)をもつ<del class="diffchange diffchange-inline">$</del>n<del class="diffchange diffchange-inline">$ </del>個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO<del class="diffchange diffchange-inline">$</del>(1)<del class="diffchange diffchange-inline">$ </del>時間で行い, 検索は, 最悪の場合はO<del class="diffchange diffchange-inline">$</del>(n)<del class="diffchange diffchange-inline">$ </del>となるが, ハッシュキーを適切に設定すれば平均的に O<del class="diffchange diffchange-inline">$</del>(1)<del class="diffchange diffchange-inline">$ </del>となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>値(キー)をもつ<ins class="diffchange diffchange-inline"><math></ins>n<ins class="diffchange diffchange-inline">\,</math> </ins>個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO<ins class="diffchange diffchange-inline"><math></ins>(1)<ins class="diffchange diffchange-inline">\,</math> </ins>時間で行い, 検索は, 最悪の場合はO<ins class="diffchange diffchange-inline"><math></ins>(n)<ins class="diffchange diffchange-inline">\,</math> </ins>となるが, ハッシュキーを適切に設定すれば平均的に O<ins class="diffchange diffchange-inline"><math></ins>(1)<ins class="diffchange diffchange-inline">\,</math> </ins>となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div></td></tr>
</table>
211.9.162.254
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E8%A1%A8&diff=3677&oldid=prev
122.17.2.240: 新しいページ: '【はっしゅひょう (hash table)】 値(キー)をもつ$n$ 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. ...'
2007-07-12T15:36:39Z
<p>新しいページ: '【はっしゅひょう (hash table)】 値(キー)をもつ$n$ 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. ...'</p>
<p><b>新規ページ</b></p><div>【はっしゅひょう (hash table)】<br />
<br />
値(キー)をもつ$n$ 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO$(1)$ 時間で行い, 検索は, 最悪の場合はO$(n)$ となるが, ハッシュキーを適切に設定すれば平均的に O$(1)$ となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.</div>
122.17.2.240