アルゴリズムの効率を評価する指標_時間複雑度 #439
アルゴリズムとは、問題を解決したり目標を達成するための計算方法や処理方法を指します。そして当然ですが、同じ結果を得るものであってもアルゴリズムによって効率が異なるので、それを評価する指標が存在します。
時間複雑度時間複雑度は、アルゴリズムの効率を評価するための重要な指標です。あるアルゴリズムが問題を解決するのに必要な時間が、入力サイズに対してどのように増加するかを表します。
時間複雑度を理解するには、以下の点を考える必要があります。
入力サイズ
アルゴリズムの入力とし