SICPを読む(28) 問題1.36

早寝、早起きのつもりが、遅起きデスマーチに・・・。

金曜日にしてやっと早起き出来た。

問題1.36

displayとか面倒なので、trace使った。

(fixed-point (lambda (y) (/ (log 1000) (log y))) 1.1) ; 31ステップ
(fixed-point (lambda (y) (average y (/ (log 1000) (log y)))) 1.1) ;12ステップ

平均緩和を使った方が圧倒的にステップ数が減少するようだ。

|(try 1.1)
|(try 72.47657378429035)
|(try 1.6127318474109593)
|(try 14.45350138636525)
..(略

|(try 1.1)
|(try 36.78828689214517)
|(try 19.352175531882512)
|(try 10.84183367957568)
..(略

平均緩和の方が「揺れ」が少ない事が確認できた。