單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題