面白い問題おしえて～な十三問目

面白い問題おしえて～ ..

400:１３２人目の素数さん
08/01/03 12:11:00
>>398
>単一近似としての効率はどうかな。

効率は悪いよ。平方根を今のと同じアルゴリズムでやった場合を a[n]、
ニュートン法でやった場合を b[n] とし、初項を b[0]=a[1]=1 にすれば
b[n]=a[2^n] になる。

立方根でも、ニュートン法のような2次収束する数列が、部分列になるか
どうかを調べるのも面白そうだ。

次ページ

続きを表示

1を表示