対数に関する記事一覧

【Big O】対数・再帰の実行時間、基数省略について【二分探索】

今回は Big O 記法の「実行時間 O(log N) 」と「再帰の実行時間」について解説します！初心者が慣れていないと勘違いしやすいところを重点的に説明しています。

プログラムの計算時間を評価するときなどに「対数」という言葉がでてきます。大きい累乗は指数的爆発が起きやすい…と以前説明しましたが、対数は大きい累乗計算を簡略化するときに使われたりします。今回はまず対数の基礎を説明します！