如果n很大,k很小,我可以说o(kn)是线性的复杂性吗?
如果k封闭到N/2,但不超过N/2怎么办?我认为它仍然是线性复杂性吗?或二次复杂性o(n^2)?
将o(kn)视为二次复杂性有限制吗?
如果 k
是常数,则任何o(kN)函数为o(n),即线性
如果k
是n
的函数,并且是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)是线性的。