IKB: 雑記帳
IKB: 雑記帳
読者になる

IKB: 雑記帳

この広告は、90日以上更新していないブログに表示しています。

2008-04-17

Ex 2.43

SICP

再帰的に呼び出す (queen-cols (- k 1)) が (enumerate-interval 1 board-size) のループの内側にあるため、 board-size の階乗のオーダーで増えていくことが問題。
最終的に呼び出される (queen-cols 0) の回数で処理時間が決定されると考えると (board-size)! x T 倍の時間がかかると考えられる。

i_k_b 2008-04-17 17:04 読者になる

この記事をはてなブックマークに追加
広告を非表示にする
  • もっと読む
コメントを書く
« Ex 2.44 Ex 2.42 »
プロフィール
id:i_k_b id:i_k_b
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • 関数合成の書きにくさ
  • 配列からの重複削除
  • ファーストクラス(第一級の〜)
  • WinAuth 認証情報を別 PC に移植する
  • リファクタリング
月別アーカイブ
  • ▼ ▶
    2017
    • 2017 / 12
    • 2017 / 11
    • 2017 / 9
    • 2017 / 8
    • 2017 / 7
    • 2017 / 6
  • ▼ ▶
    2016
    • 2016 / 5
    • 2016 / 1
  • ▼ ▶
    2015
    • 2015 / 7
    • 2015 / 5
    • 2015 / 3
  • ▼ ▶
    2014
    • 2014 / 8
  • ▼ ▶
    2013
    • 2013 / 12
    • 2013 / 11
    • 2013 / 10
    • 2013 / 9
    • 2013 / 8
    • 2013 / 7
    • 2013 / 6
    • 2013 / 3
    • 2013 / 2
    • 2013 / 1
  • ▼ ▶
    2012
    • 2012 / 12
    • 2012 / 11
    • 2012 / 9
    • 2012 / 8
    • 2012 / 6
    • 2012 / 5
    • 2012 / 4
    • 2012 / 3
    • 2012 / 2
    • 2012 / 1
  • ▼ ▶
    2011
    • 2011 / 12
    • 2011 / 11
    • 2011 / 9
    • 2011 / 8
    • 2011 / 7
    • 2011 / 6
    • 2011 / 5
    • 2011 / 4
    • 2011 / 3
    • 2011 / 2
    • 2011 / 1
  • ▼ ▶
    2010
    • 2010 / 12
    • 2010 / 11
    • 2010 / 10
    • 2010 / 9
    • 2010 / 8
    • 2010 / 7
    • 2010 / 6
    • 2010 / 5
    • 2010 / 4
    • 2010 / 3
    • 2010 / 2
    • 2010 / 1
  • ▼ ▶
    2009
    • 2009 / 12
    • 2009 / 11
    • 2009 / 10
    • 2009 / 9
    • 2009 / 8
    • 2009 / 7
    • 2009 / 6
    • 2009 / 5
    • 2009 / 4
    • 2009 / 3
    • 2009 / 2
    • 2009 / 1
  • ▼ ▶
    2008
    • 2008 / 12
    • 2008 / 11
    • 2008 / 10
    • 2008 / 9
    • 2008 / 8
    • 2008 / 7
    • 2008 / 6
    • 2008 / 4

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

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

はてなブログをはじめる(無料)
はてなブログとは
IKB: 雑記帳 IKB: 雑記帳

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

引用をストックしました

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

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

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

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