Merge sort 的時間複雜度

請問T(n)=2T(n/2)+O(n)是如何而來?
又如何能推倒出T(n)=O(n log n)?
書上推倒過程第一步就看不懂了↓↓↓
2T(n/2)+O(n)=>2(2T(n/4)+O(n/2))+O(n)

我很笨拜託請大大詳解,讓我了解20點奉上
2 answers 2