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