我试图了解 O（n * m）是否被视为多项式，给定 m 且 n 的大小为2 独立输入？
我只想在这里澄清多项式时间的概念，并想知道 O（n * m）的复杂类型是否有不同的名称。我们如何在图表中表示它？
答案 0 :(得分：2)
让我们说m> n。然后是O(n*m) < O(m^2)，后者显然是多项式的。所以O（n * m）也是多项式的。
答案 1 :(得分：0)
是的，它是多项式的。基本上，在n中看不到m和Big O作为指数之前，它是多项式的。
你可以这样看：
多项式。当通过某种多项式函数描述算法的复杂性时。 （例如O(n*m)，O(n^3 * log m)等）
指数。当算法的复杂性由一些指数函数描述时。 （例如O(m * 2^(n))，O(3^n * log m)等）