Chat (Lingr.com)
Informaiton
Daily
Column
- MySQL日本語の旅(5/1)
- アクセス向上秘伝(5/9)
- 一風変ったHaskellλ門(6/13)
- SICP Answer Book (5/31) 問題3.26追加
Zope Solution
Extra
アーカイブ
OSS案内所
Site Info
関連リンク
##(link2sicp "book-Z-H-11.html#%_thm_1.25" "Exercise 1.25")
解答例
Alyssa の考えは、正しい答をだせるかどうかという意味では正しい。しかし、高速 素数テストと同じには使えない。fast-expt の計算の増加の度合は exp の値 n に対 してθ(log n) であるが、fast-expt の結果の数の桁数の増加が n に比例し、 remainder の計算の増加がこの桁数の増加に比例するため全体として、θ(n)の計算 となる。
コード
##(sicp-answer-code "ex-1.25.scm")
