Master公式

1.首先从code中要能看出来T(N)
图片说明

解释：
a:子问题被调用的次数
b:子问题的规模
d:出去子问题过程剩下的复杂度指数

2.公式：
图片说明
图片说明
图片说明

求mid小技巧:尽量不要用(a+b)/2

图片说明
或 图片说明