多項式時間
#理論計算機科学
とは
問題サイズに対して多項式関数の時間で実行されるアルゴリズムのことを指す
= Polynomial Time
関連
多項式時間
で解決できる問題のクラスを、
Pクラス
と言う