- 訂正箇所: 211ページ 3 ~ 4 行 (表下)
- 誤内容:
マージソートや… O(n log n) です。
- 正内容:
基本的なソートは2 重のループになり O(n^2) ですが、マージソートやクイックソートのように範囲を半分にしていくようなアルゴリズムは、O(n log n) です。
- 備考:n^2 は、n の2 乗

福嶋先生の基本情報技術者 集中ゼミ 午後・アルゴリズム編 2013年版
訂正・アップデート
※ISBNも検索にご利用いただけます。ISBNとは出版物固有の13桁の番号で、裏表紙に記載されています。本サイトでISBNを使って書籍を検索する際は、ハイフン(-)を省略し、13桁の数字のみを半角文字で入力してください。
マージソートや… O(n log n) です。
基本的なソートは2 重のループになり O(n^2) ですが、マージソートやクイックソートのように範囲を半分にしていくようなアルゴリズムは、O(n log n) です。