問題詳情

65. 分析演算法的效能時我們經常以時間複雜度來分析演算法的好壞,下列哪一個時間複雜度實務上是最為理想的演算法?
(A)O(n2)
(B)O(logn)
(C)O(nlogn)
(D)O(n3)

參考答案

答案:B
難度:適中0.536
書單:沒有書單,新增

用户評論

小彥子老師】評論

常見的六種時間複雜度與演算法O(1):陣列讀取O(n):簡易搜尋O(log n):二分搜尋O(nlogn):合併排序O(n²):選擇排序O(2^n):費波那契數列特別經典的例子就是二分搜索。每次取中位數,在其左或其右繼續搜索目標值。其本質就是每搜索一次,就把待搜索的資料量減小了一半。在這之上還有二分搜尋樹,其實就是二分搜尋樹的高度。