1. ホーム
  2. 質問と答え
  3. 最悪の場合の時間の複雑度

最悪の場合の時間の複雑度

2016-09-20 4 views
1

n個の数値の並べ替えられていないリストは、最小の差を持つリストの中の任意の2つの番号を見つけます。このためのアルゴリズムを書く必要がある場合、最悪の場合はO(nlogn)です。次のアルゴリズム作業することができます、一度リスト全体トラバースソート 最悪の場合の時間の複雑度

  • マージ使っ

    1. ソート・リストは、連続した番号の違いを見つけるために。
    2. 最小の差異を持つ戻り値。

    このようなアルゴリズムの複雑さは、O(nlogn + n)と言えるでしょうかO(nlogn)と言えますか？

    • 出典

    2016-09-20 gagan

    +1

    と同じです。おめでとう。 –

    答えて

    1

    はい。 O(nlogn + n)はO(nlogn)

    出典

    2016-09-20 05:34:37 jbsu32

    関連する問題

     関連する問題