Flying Cat Penguin

ゆるゆる仕事、ソフトウェアテスティング関連のことについて綴ります。

アルゴリズム

アルゴリズム学習 #3 (時間)計算量

今回は、「計算量」です。AtCoderに参加していても、よく時間オーバーになってしまうことがあります。 そういったときに、模範解答を見てみると大抵for文をぶん回してしまっているのがダメみたいです。ということで今回は計算量について、下記のサイトを見て…

アルゴリズム学習 #2 メモ化

今回は、「メモ化」です。メモ化とは、「プログラムの高速化のための最適化技法の一種」で、 「結果を後で再利用するために保持し、関数の呼び出し毎の再計算を防ぐ手法」らしいです。 良く一緒に出されるアルゴリズムとして動的計画法がありますが、それは…

アルゴリズム学習 #1 エラトステネスの篩(ふるい)

実装が弱い自負があるので、プログラミング勉強を再開しています。特に、普通に実装するなら考えられないこともないのですが、性能面でいつも苦労したりします…。 これはアルゴリズムの思考や知識が弱いためです。 そのため、ちょっとずつ実装をして、実際の…