08/01/03 12:11:00
>>398
>単一近似としての効率はどうかな。
効率は悪いよ。平方根を今のと同じアルゴリズムでやった場合を a[n]、
ニュートン法でやった場合を b[n] とし、初項を b[0]=a[1]=1 にすれば
b[n]=a[2^n] になる。
立方根でも、ニュートン法のような2次収束する数列が、部分列になるか
どうかを調べるのも面白そうだ。
08/01/03 12:11:00
>>398
>単一近似としての効率はどうかな。
効率は悪いよ。平方根を今のと同じアルゴリズムでやった場合を a[n]、
ニュートン法でやった場合を b[n] とし、初項を b[0]=a[1]=1 にすれば
b[n]=a[2^n] になる。
立方根でも、ニュートン法のような2次収束する数列が、部分列になるか
どうかを調べるのも面白そうだ。