polynomial time的意思|示意
多项式时间
polynomial time的用法详解
'
英语单词\\"polynomial time\\"是计算机科学中的一个术语，它描述了某个算法的时间复杂度。所谓时间复杂度，是指算法执行所需要的时间与问题规模之间的关系。在计算机科学中，算法的时间复杂度非常重要，因为它决定了算法的效率。
一个算法的时间复杂度通常用“大O记法”来表示。大O记法是用来描述算法时间复杂度的一种标准表示方法。如果一个算法的时间复杂度为O(n)，那么它被认为是线性时间复杂度的；如果它的时间复杂度为O(n^2)，那么它被认为是平方时间复杂度的。类似地，如果它的时间复杂度为O(n^3)，那么它被认为是立方时间复杂度的。任何时间复杂度不超过多项式函数的算法都称为“多项式时间算法”（polynomial time algorithm），简称P问题。
P问题是计算机科学中一个非常重要的概念，因为这些问题的时间复杂度是可以在多项式时间内计算的。P问题的典型例子包括排序、搜索、图形处理、矩阵运算等。这些问题在计算机科学中是非常常见的，因此，如果一个算法能够解决这些问题，并且时间复杂度是多项式时间的，那么它被认为是高效的算法。
需要注意的是，还有一类问题是无法被多项式时间算法解决的，这些问题称为“NP问题”。NP问题包括一些经典的计算问题，如旅行商问题、背包问题、图染色问题等。这些问题的时间复杂度是随问题规模呈指数级增长的，因此，目前我们还没有找到一种高效的算法来解决这些问题。
总之，\\"polynomial time\\"是计算机科学中非常重要的一个概念，它描述了算法的时间复杂度是否高效。P问题是计算机科学中一类时间复杂度多项式的问题，而NP问题则是时间复杂度无法在多项式时间内解决的问题。
'polynomial time相关短语
1、 Polynomial time algorithm 多项式时间算法
2、 polynomial time reduction 多项式时间归约
3、 polynomial time approximation scheme 多项式时间近似方案,多项式时间近似策略
4、 polynomial-time complexity 多项式时间复杂性
5、 nondeterministic polynomial time 不确定性多项式时间
6、 pseudo polynomial time 伪多项式时间
7、 fully polynomial time approximation 全多项式时间近似
8、 polynomial-time Church-Turing thesis 多项式定时邱池
9、 Probability Polynomial Time 式多项式时间