【用戶】騏騏
【年級】國三上
【評論內容】當 n <= 2 時,T(n) = 1 為常數時間,時間複雜度為 O(1)當 n 2 時例如 n = 4T(4) = 2 * T(4/2) +1 = 2 * T(2) + 1 = 2 + 1 = 3再例如 n = 10T(10) = 2 * T(10/2) + 1= 2 * T(5) + 1= 2 * ( 2 * T(5/2) + 1) +1= 2 * ( 2 * T(2) + 1) +1= 2 * ( 2 * 1 + 1) +1= 2 * (2 + 1) + 1= 2 * 3 + 1= 6 + 1= 7處理時間為線性時間,時間複雜度 O(n)若有錯還請高手不吝指正...【補充】常見時間複雜度:常數時間 O(1) 如:判斷奇偶數對數時間 O(logn)如:二分搜尋線性時間 O(n) 如:循序搜尋線性對數時間O(nlogn)如:快速排序、合併排序(用linked list)二次時間 O(n^2)如:氣泡排序、插入排序、選擇排...