多项式时间算法
2018年公布的计算机科学技术名词
多项式时间算法(polynomial-time algorithm)是2018年公布的计算机科学技术名词。
定义
时间复杂度是 O(p(n))的算法称为多项式时间算法,这里p(n)是关于n 的多项式。
出处
《计算机科学技术名词 》第三版。
参考资料
多项式时间算法.术语在线.
最新修订时间:2022-06-09 16:51
目录
概述
定义
出处
参考资料