計算アルゴリズム【�U】
■ このスレッドは過去ログ倉庫に格納されています
0573デフォルトの名無しさん
2007/09/28(金) 09:44:52要素数が一方がk個,もう一方が2個の場合,
n回の比較でマージできる最大のkをanとすると
a[n] = [sqrt(2*a[n-1]*(a[n-1]+1))] # []: Gauss記号
で与えられるらしいのですが
これがどういうアルゴリズムでマージしたときの物なのか,
またこれが最良値なのか知りたいのですが, 誰か知りません?
■ このスレッドは過去ログ倉庫に格納されています