shogonir blog
id:shogonir
オーダー記法 Part1 計算量の種類
概要 ここでのオーダー記法は、アルゴリズムの性能(計算量)を評価するために使うものとします。 特に、あるアルゴリズムで問題を解く(計算する)際にかかる時間などの性能を表現できます。 ここからは、次のキーワードがでてきます。 もしまだご存知ないという方は、以前の記事を参照ください。 リスト探索 線形探索 二…