No Such Blog or Diary
クイックソートの計算量?
- 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): -
悩ましい
- 2017-06-02 (Fri)
- 一般
参考文献として挙げられているものに答えそのものが書いてあるのに何故間違ったことがレポートに書かれているのか.読んでないんだか読み違えているのか判断できないので悩ましい.
- Comments: 0
- TrackBack (Close): -
dポイントカード
- 2017-06-01 (Thu)
- 一般
ローソンでキャンペーンのポイントをカウントするのに使うのが正しいと気づいた.年末に機種変したときに貰って使い道ないなぁと思っていたのだけど.
あとは会計の端数をポイントから引いてあげると財布が軽くなる.
- Comments: 0
- TrackBack (Close): -
https 接続に失敗したときのブラウザの表示が……
- 2017-05-31 (Wed)
- 一般
ssl_error_rx_record_too_long とか書かれても情報量が少なすぎてよくわからない.apache2 のログを見ても特にエラーっぽいものも出てない.
んで,結局 https 接続時の設定ファイルの名前が .conf になって無くて読み込まれてなかったというオチだったのだけど,なんでそれで ssl_error_rx_record_too_long とか表示されるのかよく分からん.無駄に時間を潰した.
- Comments: 0
- TrackBack (Close): -