昨日、アルゴリズマーのためのゴルフのススメを読んで、帰宅ジョグのときに最初の問題を考えた。そういえばProject Eulerにもこんな問題あったなあ。でも前は解ければいいってことでO(n2)にしっちゃったのかなあ。こういうのってO(n)ってわかってると思いつくんだよね。
さっき"sum"で検索して問題を探した。Problem 149だ。そしてO(n)のになるコードを書いてみた。Pythonで6秒。
でも、1年前にもO(n)になるコードを絞り出していた。なぜか15秒もかかってたけど。
昨日、アルゴリズマーのためのゴルフのススメを読んで、帰宅ジョグのときに最初の問題を考えた。そういえばProject Eulerにもこんな問題あったなあ。でも前は解ければいいってことでO(n2)にしっちゃったのかなあ。こういうのってO(n)ってわかってると思いつくんだよね。
さっき"sum"で検索して問題を探した。Problem 149だ。そしてO(n)のになるコードを書いてみた。Pythonで6秒。
でも、1年前にもO(n)になるコードを絞り出していた。なぜか15秒もかかってたけど。