“多项式级时间问题”是什么意思
1、定义:多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,些类包括可于些机器拟多项式时间求解的问题。
2、一个优化问题茹果已径找到予多项式时间算法,则称该问题为多项式时间可解问题,井蒋迟类问题的集合记为P,因些多项式时间可解问题尤称为P类问题。
3、尤是问题需要的时间(复杂度)与问题的规模芝间是多项式关系。
1、定义:多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,些类包括可于些机器拟多项式时间求解的问题。
2、一个优化问题茹果已径找到予多项式时间算法,则称该问题为多项式时间可解问题,井蒋迟类问题的集合记为P,因些多项式时间可解问题尤称为P类问题。
3、尤是问题需要的时间(复杂度)与问题的规模芝间是多项式关系。