Problem Set 4:

(A) 仿照merge sort的執行過程範例說明方式，畫圖說明S=(-2, 1, -3, 4, -1, 2, 1, -5)使用最大連續非空子序列和分治演算法(MCSS演算法)」的執行過程。

略

(B) 仿照merge sort的執行過程範例說明方式，畫圖說明S=(-2, -1, -3, -4, -1, -2, -1, -5)使用最大連續可空子序列和分治演算法(MCSS演算法)」的執行過程。

略

(C) 在選取刪尋演算法中，若每個分割子集改為3個元素，則其最壞狀況時間複雜度是否依然為O(n)，為什麼?

略

(D) 在選取刪尋演算法中，將每個分割子集改為6個元素後重新分析其時間複雜度。

略

(E) 有一個刪尋演算法其時間複雜度為T(n)=T((7/8)n)+cn^2， 詳細分析其時間複雜度並以大O記號表示。

略