今回はひたすらオーダー記法で「実行時間」を求める練習をしてみようと思います。はじめは難しいですが、同じパターンが何度も現れるので理解さえしてしまえば簡単です。
Read More
Big O に関する記事一覧
【Big O】対数・再帰の実行時間、基数省略について【二分探索】
今回は Big O 記法の「実行時間 O(log N) 」と「再帰の実行時間」について解説します!初心者が慣れていないと勘違いしやすいところを重点的に説明しています。
Read More
【アルゴリズム】Big Oの定数切り捨てルール・償却計算量を解説
今回は Big O 記法の「影響の少ない項も切り捨てる」という一般ルール、複数パートから成るアルゴリズムの計算時間で O(A + B) になるか O(A * B) になるかの判断、償却計算量について解説します。
Read More
【アルゴリズム性能評価】Big O(オーダー)記法をやさしく解説
今回はアルゴリズム性能を記述する Big O 記法について解説します。これを理解していなければアルゴリズム開発に苦労しますし、大きなテックカンパニーのエンジニアは知ってて当然レベルなので必ず押さえておきましょう。
Read More