アルゴリズムとデータ構造 - 二分探索法の応用
二分探索法
基本概念
二分探索法は情報科学で広く応用されるアルゴリズムの一つです。その核心的なアイデアは各操作で半分の候補を除外することであり、これにより問題の解を \(\text{log}_2n\)（情報科学では通常 \(\text{log}n\) と表記）の操作回数で見つけることができます。
補足：アルゴリズムの計算量
コンピュータは十分速いかもしれないが、無限速ではない。——『 ...
5月26日 02:27 投稿
奇想天外なアイデアがコードで現実になる場所
5月26日 02:27 投稿