【发布时间】：2018-11-17 20:15:21
【问题描述】：
我试图了解 O(n*m) 是否被认为是多项式，因为 m 和 n 是两个的大小独立输入？
我只是想在这里澄清多项式时间的概念，并想知道 O(n*m) 是否因其复杂性类型而有不同的名称。我们如何在图中表示它？
【问题讨论】：
标签： algorithm time-complexity big-o graph-algorithm
【发布时间】：2018-11-17 20:15:21
【问题描述】：
假设 m>n。然后O(n*m) < O(m^2)，后者显然是多项式。所以 O(n*m) 也是多项式的。
【讨论】：
-
对于 O(nmk .. ) 是否相同或仅适用于 O(n*m) ？
-
@SalimDz，是的，你可以有任意数量的参数。取最大 m，您的时间将由
O(m^N)限制，这是多项式。
是的，它是多项式的。基本上，直到你没有看到 n 和 m 作为 Big O 中的指数，它是多项式的。
你可以这样看：
多项式。当算法的复杂度用某个多项式函数来描述时。 （例如
O(n*m)、O(n^3 * log m)等）指数。当算法的复杂度用某个指数函数来描述时。 （例如
O(m * 2^(n))、O(3^n * log m)等）
【讨论】：
-
严格来说，
log m不是多项式。但由于O(log m) < O(m)我们看到O(log m)在多项式边界内。 -
我在哪里说的？