O(n)のソートアルゴリズムは使用個所が限られるが、使おうとすれば結構使えると思う。 メリットはもちろん処理速度が極速と言うこと。 デメリットはその分メモリを喰うこと。 この二つの関係をなんたらの法則って聞いた事あったけど･･･なんでしたっけ？ さて…