T(n) = 2T(n/2) + n，求 T(n) 的漸進複雜度。
參考答案與解析
a=2, b=2, f(n)=n，n^{log_b a} = n，屬 Master Theorem case 2，故 T(n)=Θ(n log n)。
