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

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

こんにちは。zalgo（@zalgo3）です。僕とか友達がハマったことがあることを羅列します。ほとんどが他の方がすでにネットに上げてる情報です。たまに追記する予定。 （どうでもいいけど僕は基本的にTeXで文章書くときはLyXを使うので一回設定してしまうとこう…

おはこんばんにちは。よねすけです。 久しぶりの投稿です。今回は解析力学について。注意:以下ではアインシュタインの規約を用いているのでシグマがすべて省略されています。ラグランジュ形式ではという点変換について共変的（形が変わらない）でした。 それ…

こんにちは。zalgo（@zalgo3）です。最近、オタク文化が浸透しつつあります。僕は小学生の時からネットスラングを多用してたようなオタクなので、それはとても嬉しい限りです。 VOCALOIDとか、歌ってみただとか、ニコニコ動画でブームを作ったジャンルの動画…