Math 什么'；O（n*m）（例如：线性，常数）的时间复杂度名称是什么？

维基百科上没有时间复杂性的名字，我想知道它是什么。提前谢谢

最多是它的O（n^2）。通常它会在O（n）和O（n^2）之间，因为每m你做n件事，反之亦然。

最多它的O（n^2）。通常它介于O（n）和O（n^2）之间，因为每m你做n件事，反之亦然。

你不能用“线性”这样简单的名字来表示，因为它高度依赖于

n

和

m

之间的关系

例如，如果n是图中的节点数，m是边数，则

n*m

可以是链接

n³

（立方），但如果图是稀疏的（

m=O（n）

），则

n*m

是

O（n²）

（二次）。如果

n

和

m

不属于一个图，那么它可以是其他任何东西

---

因此，只需遵循这个公式，并通过分别命名

n

和

m

来增加它的含义。

对于这一点，你不能说出一个简单的名称，如“线性”，因为它高度依赖于

n

和

m

之间的关系

例如，如果n是图中的节点数，m是边数，则

n*m

可以是链接

n³

（立方），但如果图是稀疏的（

m=O（n）

），则

n*m

是

O（n²）

（二次）。如果

n

和

m

不属于一个图，那么它可以是其他任何东西

---

因此，只需使用公式，并通过分别命名

n

和

m

来增加其含义。

两个自变量相乘的数学表达式可以描述为。因此，如果确定

n

和

m

是独立的，那么

O（n*m）

描述的是双线性复杂性。

两个自变量相乘的数学表达式可以描述为。因此，如果确定

n

和

m

是独立的，那么

O（n*m）

描述的是双线性复杂度。

你可以说O（nm）是二次的，因为nm是n和m中的二次多项式。你也可以说它在n和m中都是线性的（或者像斯文说的双线性）。

你可以说O（nm）是二次的，因为nm是n和m中的二次多项式。你也可以说它在n和m中都是线性的（或者像斯文说的双线性）。

这里可能会问这个问题：我会在那里给出相同的答案。这里可能会问这个问题：我会在那里给出相同的答案。你假设m=O（n），这不是说的。你假设m=O（n），这不是说的。