二分探索

オーダー記法 Part1 計算量の種類

概要 ここでのオーダー記法は、アルゴリズムの性能(計算量)を評価するために使うものとします。 特に、あるアルゴリズムで問題を解く(計算する)際にかかる時間などの性能を表現できます。 ここからは、次のキーワードがでてきます。 もしまだご存知ない…

二分探索と線形探索のアルゴリズム

概要 二分探索と線形探索は、リスト探索という問題を解く方法(アルゴリズム)の一種。 リスト探索という問題は、基本的で理解しやすい問題です。 そのため、アルゴリズムの重要性を学ぶのに最適だと思います。 プログラマーでもアルゴリズムを意識する機会…