多項式時間とはなんですか？

A. 多項式時間とは、計算量が多項式で表現できる時間のことです。具体的には、計算時間がO(2^n)のように、2の冪で表現できる場合を指します。

参考URL:https://ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93