計算量とは、アルゴリズムの速さの目安になるものです。入力データの個数をnとしたときの処理回数を大雑把に表します。 先のバブルソートだと 、クイックソートだと と書きます。第１回のデータは $input = array(5, 2, 4, 3, 4, 8, 7, 2, 1); だったので、n…