• 訂正箇所:    211ページ 3 ~ 4 行 (表下) 
  • 誤内容:

    マージソートや… O(n log n) です。 

  • 正内容:

    基本的なソートは2 重のループになり O(n^2) ですが、マージソートやクイックソートのように範囲を半分にしていくようなアルゴリズムは、O(n log n) です。 

  • 備考:n^2 は、n の2 乗