什么叫多项式时间算法(什么叫关于x的多项式)
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
指数时间就是一例。
定义:
多项式时间在计算复杂度理论中,指的是一个问题的计算时间不大于问题大小的多项式倍数。任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
多项式时间在决定型机器上是最小的复杂度类别,且在机器模型改变时依旧强韧,且也是可在副程式组合过程中保持封闭的类别。
强多项式时间指的是此问题的运算时间不因输入资料的数字大小而变动,而是依照输入资料的结构复杂度。
答:详情>>
问:关于丙肝病情的疑问,该如何治疗我家人被检验出患有丙肝,今年60岁 没有感觉到什么...
答:1.如果只有丙肝病毒指标阳性,而未发现任何肝脏功能损害的证据,尤其是肝活检组织病理 无明显肝细胞破坏时,则诊断为丙肝病毒无症状携带者。正确诊断丙型肝炎,全面掌握...详情>>
问:我肾阴虚肾阳虚都有,要怎么办?日常生活要注意什么?买什么药?多长时间可以恢复?
答:中医认为,任何事物都分为阴阳两个方面,人的肾也有肾阴和肾阳之分,肾功能障碍产生的原因可能是肾阴虚造成的,也可能是肾阳虚造成的,所以,补肾要查明原因,分型而补。 ...详情>>