こんにちは。zalgo（@zalgo3）です。クイックソートとかヒープソートがで行えることは有名ですね。 実はソートについては次の定理が成り立ちます。定理 長さの列のソートの計算量の下界はである。証明 ソートは、２つの要素を比較し、列を並び替える操作を繰…

こんばんは。よねすけです。今2回生ということで実験に追われているわけですが、この前返却されたレポートを見てみると20点満点で9点しかありませんでした笑 笑えないですね。もう少しまじめに実験に取り組むべきだった。。。さて、今回はLiouvilleの定理を…