カテゴリー : その他
計算量 : プログラミング
計算量のメモ。 多項式時間と指数時間 あるnサイズの問題を解くのに必要な計算量には大きく多項式時間と指数時間がある。 nが大きくなると指数時間は爆発的に大きくなる[1]。 簡単な例を挙げる。 多項式: n2 102 =
絞込タグ: 未設定
計算量のメモ。 多項式時間と指数時間 あるnサイズの問題を解くのに必要な計算量には大きく多項式時間と指数時間がある。 nが大きくなると指数時間は爆発的に大きくなる[1]。 簡単な例を挙げる。 多項式: n2 102 =