so what

2007-04-15

問題1.25

SICP

僕の解答

結局のところ、remainderは内部で引き算を繰り返しているんじゃなかろうか?
なので、乗算・除算を交互にやれば、(桁数が増えないので)remainderの計算量を減らせる…とか。

解答例

  • http://oss.timedia.co.jp/show/SICP/ex-1.25
  • http://www.csus4.net/hiki/SICPReading/?naoya_t+%28naochan%29#l50

所感

遅い理由がよく理解できてないなぁ…

winebarrel 2007-04-15 00:00

問題1.25
この記事をはてなブックマークに追加
Tweet
  • もっと読む
コメントを書く
« 問題1.24 遅い… »
プロフィール
id:winebarrel id:winebarrel はてなブログPro
検索
リンク
  • Twitter
  • Bitbucket
  • GitHub
最新記事
  • RailsでMySQLのEXPLAINのやばそうなキーワードに色をつけるやつ
  • Aurora/RDS用プロダクション→ステージング レプリケーションツールを書いた
  • SpringOnion: Railsの遅そうなEXPLAINをログ出力するgem
  • CSVとかTSVをJSON LinesにするツールをGoとRustで書いた
  • qrnというDBベンチマークツールを作った
月別アーカイブ

はてなブログをはじめよう!

winebarrelさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
so what so what

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる