1. 首頁
  2. 問答
  3. 最壞情況下的時間複雜度

最壞情況下的時間複雜度

2016-09-20 91 views
1

未排序的n個數字列表，找到列表中具有最小差異的任意兩個數字。如果我必須爲此寫一個算法，最壞的情況是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

    相關問題

     相關問題