Develop に関する記事一覧

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

100 万個のデータから欲しいデータを先頭から探そうとすると、末尾に目的のデータがあったら 100 万回の処理が走ってしまいます。ここで探索アルゴリズムを使うと効率的なデータ取得が可能です。今回は「バイナリサーチ」という考え方を紹介します。