https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E3%83%90%E3%82%B1%E3%83%83%E3%83%88
バケット - 版の履歴
2026-04-16T10:50:18Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%90%E3%82%B1%E3%83%83%E3%83%88&diff=6735&oldid=prev
Orsjwiki: "バケット" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T01:25:52Z
<p>"バケット" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="ja">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 01:25時点における版</td>
</tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div>
</td></tr></table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%90%E3%82%B1%E3%83%83%E3%83%88&diff=5371&oldid=prev
2007年7月17日 (火) 06:54に122.17.2.240による
2007-07-17T06:54:11Z
<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: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="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>【ばけっと (bucket)】</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>【ばけっと (bucket)】<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>k\,</math> が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O<math>(1)\,</math> 時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, <math>k\,</math> が小さい場合に効率が良く, 特に <math>k=\,</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>k\,</math> が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O<math>(1)\,</math> 時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, <math>k\,</math> が小さい場合に効率が良く, 特に <math>k=\,</math>O<math>(1)\,</math> のときには線形時間となる.</div></td></tr>
</table>
122.17.2.240
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%90%E3%82%B1%E3%83%83%E3%83%88&diff=3892&oldid=prev
2007年7月12日 (木) 18:48に211.9.162.254による
2007-07-12T18:48: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;">2007年7月12日 (木) 18:48時点における版</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>【ばけっと (bucket)】</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>【ばけっと (bucket)】</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>k<del class="diffchange diffchange-inline">$ </del>が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O<del class="diffchange diffchange-inline">$</del>(1)<del class="diffchange diffchange-inline">$ </del>時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, <del class="diffchange diffchange-inline">$</del>k<del class="diffchange diffchange-inline">$ </del>が小さい場合に効率が良く, 特に <del class="diffchange diffchange-inline">$</del>k=<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>k<ins class="diffchange diffchange-inline">\,</math> </ins>が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O<ins class="diffchange diffchange-inline"><math></ins>(1)<ins class="diffchange diffchange-inline">\,</math> </ins>時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, <ins class="diffchange diffchange-inline"><math></ins>k<ins class="diffchange diffchange-inline">\,</math> </ins>が小さい場合に効率が良く, 特に <ins class="diffchange diffchange-inline"><math></ins>k=<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>
<!-- diff cache key orsjml2021_wiki:diff::1.12:old-3657:rev-3892 -->
</table>
211.9.162.254
https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%83%90%E3%82%B1%E3%83%83%E3%83%88&diff=3657&oldid=prev
122.17.2.240: 新しいページ: '【ばけっと (bucket)】 値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 $k$ が小さいときに適し...'
2007-07-12T15:27:17Z
<p>新しいページ: '【ばけっと (bucket)】 値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 $k$ が小さいときに適し...'</p>
<p><b>新規ページ</b></p><div>【ばけっと (bucket)】<br />
<br />
値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 $k$ が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O$(1)$ 時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, $k$ が小さい場合に効率が良く, 特に $k=$O$(1)$ のときには線形時間となる.</div>
122.17.2.240