單項選擇題

使用遞歸的歸并排序算法時,為了保證排序過程的時間復(fù)雜度不超過O(nlog2n),必須做到()。

A.每次序列的劃分應(yīng)該在線性時間內(nèi)完成
B.每次歸并的兩個子序列長度接近
C.每次歸并在線性時間內(nèi)完成
D.以上全是

微信掃碼免費搜題