1. ホーム
  2. 質問と答え
  3. O（m + n）かO（mlgn）が良いか

O（m + n）かO（mlgn）が良いか

2016-08-23 17 views
1

O（m + n）かO nが非常に大きい場合、後の方が良いと思いますか？逆に、mが非常に大きい場合は、最初のものが勝ちますか？私はこのような考えをしていますか？O（m + n）かO（mlgn）が良いか

出典

2016-08-23 xcoder

答えて

0

O（m + n）が常に0（mlgn）より良いとは限りませんが、一般的にはO（m + n）がより望ましいです。リンクなくなりO（M + N）

Link

出典

2016-08-23 09:14:14 Prethia

+2

にO（mlgn）の変換については次のリンクを確認し、理論的に【が好ましいであろう]、質問に答えることができる（// meta.stackoverflow.com/ q/8259）に答えの重要な部分を含めて、参考のためのリンクを提供してください。 –

関連する問題

 関連する問題