６月11日の日記。 正午過ぎに起きた。 出かけることはなかった。 お昼過ぎは、きのう習得した計数ソート，基数ソートを Java で実装した。 基数ソートの実行時間は なので、理論上、 であるクイックソートよりも漸近的に高速なのだが、そうはならなかった。 …