問答題考慮在序列A[1..n]中找最大最小元素的問題。一個分治算法描述如下：如果n≤2就直接求解。否則，將序列等分成兩個子序列A[1..n/2]和A[n/2+1..n]，分別找出這兩子序列的最大最小元素x1，y1和x2，y2；然后據(jù)此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。請給出該算法計算時間T（n）滿足的遞歸方程，并解方程來確定算法的時間復(fù)雜度。假定n=2k（k為正整數(shù)）。

您可能感興趣的試卷

你可能感興趣的試題