多项式时间算法

更新时间:2022-06-09 16:51

多项式时间算法(polynomial-time algorithm)是2018年公布的计算机科学技术名词。

定义

时间复杂度是 O(p(n))的算法称为多项式时间算法,这里p(n)是关于n 的多项式。

出处

《计算机科学技术名词 》第三版。

隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}