T(n) = 2T(n/2) + O(n)
なら
T(n) = O(n log n)
なの? なんで?

ワカンネ