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