Fatal编程技术网
  • algorithm/
  • Algorithm java-大O表示法-MlogN和MlogM之间的区别？

Algorithm java-大O表示法-MlogN和MlogM之间的区别？

algorithm big-o

Algorithm java-大O表示法-MlogN和MlogM之间的区别？,algorithm,big-o,Algorithm,Big O,如果我想找到mlog（N）+mlog（M）的主导项，我应该怎么做？MlogN和MlogM之间有什么区别？哪一个占优势取决于M>N还是MN，Mlog（N）N还是MN，Mlog（N）

如果我想找到
mlog（N）+mlog（M）
的主导项，我应该怎么做？MlogN和MlogM之间有什么区别？

哪一个占优势取决于
M>N
还是
M
。如果
M>N
，
Mlog（N）
。如果
M
，则
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
更快地增加表达式的值。

哪一个占优势取决于
M>N
还是
M
。如果
M>N
，
Mlog（N）
。如果
M
，则
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
更快地增加表达式的值