algorithm - java- Big O Notation- MlogN 和 MlogM 之间的区别？

Question

如果我想找到 M log (N) + M log (M ) 的主导项，我应该怎么做？ MlogN 和 MlogM 有什么区别？？？

Answer 1

哪个占主导地位取决于M > N或 M < N .如果M > N , Mlog(N) < M log(M) .如果M < N , 然后 M log(N) > M log(M) .完整分析:

• 保持 M 不变并允许 N 变化，这是 O(log(N))
• 保持 N 不变并允许 M 变化，这是 O(M log(M))
• 允许 N 和 M 变化，这是 O(M log(N) + M log(M)) = O(M(log(N) + log(M)) = O(M log(MN)) .

问问自己，您是否正在查看在 M 之间存在确定关系的特定案例或输入类别和 N如果是这样，请使用该关系得出您的答案。否则，一般来说，没有单一的“主导”术语，因为主导将取决于 N 之间的关系。和 M .

也就是说 - 增加 M单独增加表达式的值比增加 N 更快单独，如果你比较类似的增加。