今後続くのか、そもそもクリアまで到達するのかすら怪しい冒険記。なんとか3回目。今回も1時間ほどやった。 参考: 「トトリのアトリエ アーランドの錬金術師2」はじめたよ 1ヶ月ぶりにトトリちゃんで遊んだよ

一般にソートアルゴリズムの計算量はソート対象となるデータ数NについてO(N^2)とかO(NlogN)等で評価する。数値データのソートであれば特に問題はないのだが、文字列データの場合は一回の比較に対して文字列長Mに比例する計算量O(M)がかかってしまう。例えば…