- 249 名前：デフォルトの名無しさん mailto:sage [2006/11/02(木) 20:57:41 ]
- >>248
2つのソート済み配列をA,Bとする。
Aの中央値とBの中央値を比較する。
Aの方が大きいとすると、Aの小さいほうの集合とBの大きいほうの集合を残す。
以下これを反復する。1回の反復は配列の要素を指定して比較するだけだから定数オーダー。
反復ごとに要素数が半分になるから反復回数はlog N回
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
＜集大成＞アルゴリズム大辞典
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef