2006-07-30から1日間の記事一覧

院試近し

院試が近いので勉強しないといけないと思う.思うだけ,ではさすがにまずいだろうな... もう21なんだし.大学生終わっちゃうんだし. でも過去問を眺めたら院試対策はしなくてもよさそうだと思った.でも勉強はしないといけないと思う.思う.思う. しかし…

梅雨明け

今日は梅雨明けしたらしい.まぁ家に引きこもってる分には何も変わりないのだけど,一日のうち少なくとも合計30分くらいは外を歩くからね.

償却計算量

CS

Amortized complexityというのがまだ理解できてない.代表的な結果である「動的配列のアクセスのコストは拡張のコストを含めてもO(1)であること」なんかの証明がぱっと出てこないのよね.いっぺん時間を取って落ち着いて考えてみたい. そういやO記法の使い…

眠い

おかしい,9時間も寝てるのに夜になると異常に眠くなってしまう... 追記: 二度寝すらしてしまった.うーん睡眠が浅いのかな? よくないことだ.