我有一个这样的算法: O((m^2)/n) + O(mn)
我想知道:是否等于O(mn)？
O((m^2)/n) > O(mn) 或 O((m^2)/n) < O(mn) ?? ?
最佳答案
你应该说复杂度是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占主导地位。
因此，两者都不总是大于另一个，因此我们也不能抵消。
关于algorithm - 什么是更大的 : O(mn) OR O((m^2)/n)?，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19586617/