二分探索

IT・コンピュータ基礎

二分探索とは?巨大な辞書で真ん中から探す仕組みを解説

二分探索を「辞書を真ん中から開いて前後を判断する」比喩でゼロから解説。O(log n)の意味・線形探索との違い・Python実装例まで。情シス部門22年の視点で「いつ使うか」がわかる記事。