教甄◆電腦科專業題庫下載題庫

常見的六種時間複雜度與演算法
O(1)：陣列讀取
O(n)：簡易搜尋
O(log n)：二分搜尋
O(nlogn)：合併排序
O(n²)：選擇排序
O(2^n)：費波那契數列

特別經典的例子就是二分搜索。每次取中位數，在其左或其右繼續搜索目標值。其本質就是每搜索一次，就把待搜索的資料量減小了一半。在這之上還有二分搜尋樹，其實就是二分搜尋樹的高度。