新・アルゴリズムとデータ構造入門 Java編3: 計算量の見積もりとO記法

このチャプターでは、O記法 (オーキホウ) について学習します。

このチャプターでは、O記法を用いてアルゴリズムの計算量を導出する方法について学習します。

このチャプターでは、典型的な計算量について、その基本演算数が入力のサイズに対して具体的にどのような値になっているかを確認します。また、現実的な時間で実行可能な基本演算数について学習します。