正誤・FAQ・追加情報

ISBN978-4-04-886128-1

(最終更新日:)

アルゴリズムを学ぼう
RSS RSSについて
お持ちの本の刷数
※刷数毎に未修正の誤記のみを再表示します。刷数は巻末の発行年月日の
右隣をご覧ください。例:"初版発行"⇒初刷、"第1版第2刷発行"⇒2刷
正誤情報-1 2012/06/09:更新
33ページ19行目
 誤  指数の場合も同様で、aN=e(log a)N=elog a×eNとなり、elog aは定数なので、O(aN)=O(eN)となる。
 正  この記述は誤りです。指数の底を変えることはできません。数式の展開も誤りです。
正誤情報-2 2012/06/09:更新
76ページ下から3行目~77ページ4行目
 誤  ここで、T(0)はreturnするだけなので、簡単にするために0であるとする。あとはこの漸化式を解けばよい。まあ、曲がりなりにも大学生である伯方でさえできるだろう。

…… 中略 ……

T(0) = 0だったからS(0) = 0だから、S(k) = ckになる。というわけで、T(k) = 2k S(k) = c2k k = cN log N = O(N log N)っと。簡単でした!
 正  ここで、T(1)はreturnするだけなので、簡単にするためにcであるとする。あとはこの漸化式を解けばよい。まあ、曲がりなりにも大学生である伯方でさえできるだろう。

…… 中略 ……

T(1) = cだったからS(1) = cだから、S(k) = ckになる。というわけで、T(N) = 2k S(k) = c2k k = cN log N = O(N log N)っと。簡単でした!
正誤情報-3 2012/06/22:更新
104ページ6行目
 誤  この関数の計算量はO(eN)となっている。
 正  この関数の計算量は指数となっている。
正誤情報-4 2012/06/22:更新
130ページ リスト5-18 6行目
 誤    private void remove(RedBlackTreeNode node, int v) {
    if (node == null)
 正    private void remove(RedBlackTreeNode node, int v) {
    if (node.isLeaf())
正誤情報-5 2012/06/09:更新
229ページ図9-49
 誤  64 33 34 35 36 37
…… 中略 ……
56 57 58 59 60 61
60 61 62 63  6 65
 正  64 33 34 35 36 37
…… 中略 ……
56 57 58 59 60 61
60 61 62 63 64 33
正誤情報-6 2012/06/09:更新
230ページ上から4行目
 誤  「64」⊕「K1」と「33」⊕「K2」はそれぞれ0または1なので、
 正  「64」⊕「K1」と「37」⊕「K6」はそれぞれ0または1なので、
正誤情報-7 2012/06/09:更新
247ページ上から8行目囲み
 誤  離散対数問題
an≡3n mod 7 としたとき、an6となるnを求めよ。
 正  離散対数問題
an≡3n mod 7 としたとき、an5となるnを求めよ。

作品公募CONTEST

第24回 電撃大賞 第24回 電撃大賞

世界はきっと、キミを見つける。
第24回電撃大賞への応募作品受付中!

魔法のiらんど大賞 魔法のiらんど大賞

新人作家大募集!
魔法のiらんど文庫から作家デビューしよう!

B-PRINCE文庫新人大賞 B-PRINCE文庫新人大賞

読みたいBLは、書けばいい! 第11回B-PRINCE文庫新人大賞への応募作品受付中!