補足情報

著者の(有)オングスのサイトは，http://www.ongs.co.jp/になります。

お詫びと訂正（正誤表）

本書掲載情報に誤記がありましたので訂正させていただきます。

読者の皆様および関係各位にご迷惑をおかけしたことを，深くお詫び申し上げます。

P.26 3行目

誤	O(2N)やO(2log2N)といった表記が
正	O(N)やO(log2N)といった表記が

P.26 6行目

誤	たとえばO(2N)と表記される
正	たとえばO(N)と表記される

P.26 15行目

誤	たとえばO(2N)とO(N^2)は同じです
正	たとえばO(2N)とO(N)は同じです

P.110　リスト3.3.7　10行目

誤	108:  return (this.rear + 1 == this.front);
正	108:  return ((this.rear + 1) % this.maxSize == this.front);

P.185のリスト3.6.16

誤

リストの行番号がすべて「1」になっています

正

1: /** 2: * ChainHashtableクラスを試験するクラス 3: */ 4: public class ChainHashtableTest 5: { 6: public static void main(String[] anyArguments) 7: { 8: // 最大データ数3(素数)のMyHashtableオブジェクトを生成< 9: ChainHashtable hashtable = new ChainHashtable(3); 10:  11: // データの格納 12: System.out.println("住所データを格納"); 13: hashtable.put 14: (new AddressData("杉山", "東京", "稲城", "208")); 15: hashtable.put 16: (new AddressData("小澤", "東京", "多摩", "206")); 17: hashtable.put 18: (new AddressData("後藤", "神奈川", "川崎", "214")); 19: hashtable.put 20: (new AddressData("佐々木", "神奈川", "座間", "228")); 21: hashtable.put 22: (new AddressData("ONGS Inc.", "東京", "渋谷", "151")); 23: hashtable.printAll(); 24:  25:// データの取得 26:System.out.println("データの取得: 後藤"); 27:System.out.println(hashtable.get("後藤")); 28: hashtable.printAll(); 29:  30: // データの削除 31: System.out.println("データの削除: ONGS Inc."); 32: hashtable.remove("ONGS Inc."); 33: hashtable.printAll(); 34: } 35: }

P.213～214　リスト3.7.8

誤	91: if (4 > range) {
正	91: if (3 > range) {

誤	94: if (3 == range) {
正	94: if (2 == range) {

誤	112: else if (2 == range) {
正	112: else if (1 == range) {

P.216　図3.7.4　QuickSortTestの実行結果

正しいものは以下になります．

> java QuickSortTest

0, 2, 2, 7, 8, 4, 9, 5, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 8, 9, 7, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

>

P.221　図3.8.1

正しいものは以下になります．

720

factrial(6) に入ります

factrial(5) に入ります

factrial(4) に入ります

factrial(3) に入ります

factrial(2) に入ります

factrial(1) に入ります

factrial(0) に入ります

factrial(0) から出ます: 1

factrial(1) から出ます: 1

factrial(2) から出ます: 2

factrial(3) から出ます: 6

factrial(4) から出ます: 24

factrial(5) から出ます: 120

factrial(6) から出ます: 720