ソートの計算量も，個数ではなく入力サイズで測るべきでは? 離散対数問題を検討したとき，法pで見ると線形時間になるけれど，実際には入力サイズで測らないといけないので，(準)指数関数になるということから，他のアルゴリズムでも厳格に入力サイズで測らな…