今日はソートとグラフをやる。クイックソートとかプログラム書いてたら使いまくるのにちゃんとアルゴリズムを勉強したのは初めて。2つの数の大小関係に基づいてソートする方式ではO(n log n)より速くすることは理論的に不可能だという証明が書いてあった。へ…