T(n) = 2T(n/2) + n
因为这里 a=2, b=2, d=1
所以复杂度为 O(nlogn)
T(n) = 4T(n/4) + n
因为这里 a=4, b=4, d=1
所以复杂度为 O(nlogn)
T(n) = T(n/2) + n
因为这里 a=1, b=2, d=1
所以复杂度为 O(n)
T(n) = 2T(n/2) + n^2
因为这里 a=2, b=2, d=2
所以复杂度为 O(n^2)
原文：https://www.cnblogs.com/mrdoghead/p/13264627.html