多項式時間
多項式時間（たこうしきじかん、polynomial time）とは、計算理論において、計算問題を解くアルゴリズムの計算時間が入力サイズの多項式で抑えられることを指す。 すなわち、入力サイズを n {\displaystyle n} としたとき、計算時間が n {\displaystyle n} の定数次数の多項式以内に収まる場合である。
多項式時間（たこうしきじかん、polynomial time）とは、計算理論において、計算問題を解くアルゴリズムの計算時間が入力サイズの多項式で抑えられることを指す。 すなわち、入力サイズを n {\displaystyle n} としたとき、計算時間が n {\displaystyle n} の定数次数の多項式以内に収まる場合である。
多項式時間（たこうしきじかん、polynomial time）とは、計算理論において、計算問題を解くアルゴリズムの計算時間が入力サイズの多項式で抑えられることを指す。 すなわち、入力サイズを n {\displaystyle n} としたとき、計算時間が n {\displaystyle n} の定数次数の多項式以内に収まる場合である。
出典: Wikipedia「多項式時間」 · CC BY-SA 4.0
この記事を共有: X · Bluesky