更大的是:O(mn)OR O((m ^ 2)/ n)？

Question

我有一个这个顺序的算法: O((m ^ 2)/ n)+ O(mn)

我想知道:它等于O(mn)吗？

O((m ^ 2)/ n)> O(mn) OR O((m ^ 2)/ n)<O(mn) ???

Answer 1

你应该说复杂性是O(m^2/n + mn).

让我们看看他们何时平等:

(m^2)/n = mn
m^2 = m(n^2)
m = n^2

所以,如果m = n^2,他们是平等的,
当m > n^2,m^2/n是显性的,
当m < n^2,mn是占主导地位.

因此,两者都不总是大于另一个,因此我们也无法抵消.