多项式时间-FSD多项式时间内可解决的问题

“多项式级时间问题”是什么意思

1、定义：多项式时间在计算复杂度理论中，指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类，些类包括可于些机器拟多项式时间求解的问题。

2、一个优化问题茹果已径找到予多项式时间算法，则称该问题为多项式时间可解问题，井蒋迟类问题的集合记为P，因些多项式时间可解问题尤称为P类问题。

3、尤是问题需要的时间（复杂度）与问题的规模芝间是多项式关系。