<分区>
我有一个这样顺序的算法: O((m^2)/n) + O(mn)
我想知道:是否等于O(mn)？
O((m^2)/n) > O(mn) 或 O((m^2)/n) < O(mn) ?? ？
<分区>
我有一个这样顺序的算法: 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/