O(kn)线性复杂性还是二次复杂性?还是取决于k



如果n很大,k很小,我可以说o(kn)是线性的复杂性吗?

如果k封闭到N/2,但不超过N/2怎么办?我认为它仍然是线性复杂性吗?或二次复杂性o(n^2)?

将o(kn)视为二次复杂性有限制吗?

如果 k是常数,则任何o(kN)函数为o(n),即线性

如果kn的函数,并且是O(n),则任何O(kN)函数为O(n^2)。N/2是O(n)。此外, (n^2)/2不是 o(n),因此,如果 k接近 n/2,则 kn不是o(n)。

如果k不是O(n),则kn不是O(n^2)。

假设k和n是自变量,说o(kn)是线性的。

最新更新