算法|排序|问题14

在修改的合并排序中，输入数组在数组的length(N)的三分之一处分割。以下哪项是此修改的“合并排序”的时间复杂度的最严格上限。
(A) N(logN以3为底)
(B) N(logN以2/3为底)
(C) N(logN基数1/3)
(D) N(以3为底的logN)答案： (D)
说明：时间复杂度由下式给出：
T(N)= T(N / 3)+ T(2N / 3)+ N
求解上述递归关系，得出T(N)= N(logN以3/2为底)
这个问题的测验