2008-07-04 演習問題:アルゴリズム。 ソフ開 一週間半ぶりのソフ開のお勉強。時間開きすぎ。 燃料はミスドのオールドファッション一個、フレンチクルーラー一個、アメリカンコーヒー数杯。 大体解けるけど、解くのに時間がかかってしまう。慣れの問題もあるとは思うけど… 計算量(時間計算量)の問題について気になったこと。ソートの種類と平均計算量の組み合わせを覚えていればさくっと解けるのを、自分はろくに覚えてないのでアルゴリズムをいちいち追いながらループを見つけてオーダを出している。効率が悪いし、そもそもなんつうか、なんとなくかっこ悪い気がする。覚えるもの覚えましょう。 あと算術右シフト、相変わらず指折り数えてビットをずらす癖をやめなさい。>俺