No Such Blog or Diary
宿題
- 2017-06-07 (Wed)
- 一般
割り当てても結局まともにやってこない.割り当てるだけ無駄.真面目にやるだけ損.
どうにかならんのか.
- Comments: 0
- TrackBack (Close): -
梅雨入り
- 2017-06-06 (Tue)
- 一般
雨降って気温が低めになるのはよいけれど,湿度が高くなるのは悩ましい.
そして車のガラスのコーティングが死んできているのはどうしよう? 施工するのめんどいからワイパーでいいか.
- Comments: 0
- TrackBack (Close): -
クイックソートの計算量?
- 2017-06-05 (Mon)
- 一般
O(n log n) の計算量を達成するには常に半分半分にしていきたいので,ピボットは中央値にしたい.ところで中央値を探し出すのは選択アルゴリズムで O(n) で出来る.つまり,クイックソートは常に O(n log n) でできる ……とか言ったら怒られるのだろうか? ピボット選択を O(1) でやる the クイックソートは最悪 O(n^2) だろうけど,そこに O(n) の計算量を掛けてもクイックソートだよね?
ということで,クイックソートが何なのかわからない今日このごろ.
- Comments: 0
- TrackBack (Close): -
むしの日
- 2017-06-04 (Sun)
- 一般
「虫」以外にも「蒸し○○」の記念日でもあったのか.さすがに「無視」の日ではないらしいけど.
そして部屋にはアシダカグモがまた出没.
- Comments: 0
- TrackBack (Close): -
暑い
- 2017-06-03 (Sat)
- 一般
エアコン付けずに昼寝してたら室温30℃で暑くて起きた.ふらふら.
閑話休題.
アーモンドミルクを幾つか試した結果,最終的にグリコのアーモンド効果(砂糖不使用)に落ち着いた.香りがよろしい.
- Comments: 0
- TrackBack (Close): -