>>122
O記法で表される計算量は同一の処理ではパラメータの変化に対してどのくらい計算コストが変化するかの目安にはなるけど
異なる処理についてはパラメータに応じた計算コストが同一とは限らないので異なる処理同士の比較に使えるとは限らないことくらい知れ