T(n)=2T(n/2)+n=o(nlogn)

大o記號：大O符號（Big O notation）是用於描述函數漸進行爲的數學符號。更確切地說，它是用另外一個（一般更簡單的）函數來描述一個函數數量級的漸近上界（百度百科）函數 T(n)=2T(n/2)+nspa設n=2^k T(n/2)=2T(n/2^2)+n/2 T(n/2^2)=2T(n/2^3)+n/2^2 T(n)=2T(n/2)+n=2^2T(n/2^2)+2*n/2+n=2^3T(n

>>阅读原文<<