algorithm - 什么是更大的 : O(mn) OR O((m^2)/n)?

标签 algorithm math runtime big-o time-complexity

我有一个这样的算法: 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/

相关文章:

math - 如何在 Eigen 中找到条件数?

java - 从字符串变量Java进行转换

algorithm - 有人可以向我解释为什么Perfect Squares是O(sqrt(n))的运行时吗?

c++ - 代码优化子集总和

java - 查找最小窗口子字符串-leetcode-解决方案不起作用

c++ - Dijkstra的算法伪代码

python - 如何在python的字符串中交替添加2个字符?

java - 找到最长的递减顺序

Python使用sympy求解三次方程

java - 在运行时在微调器中添加项目