四：master公式

master公式的使用T(N) = a*T(N/b) + O(N^d)

1) log(b,a) > d -> 复杂度为O(N^log(b,a))

2) log(b,a) = d -> 复杂度为O(N^d * logN)

3) log(b,a) < d -> 复杂度为O(N^d)

    a是分组后，运用到递归操作的样本的操作次数

    b是总样本量分为多少组，也就是子样本量占总样本量的几分之几

    O(N^d)是除了递归操作外，额外需要进行操作需要花费的时间复杂度

    a、b是有可能不相同的，比如将样本量分为了三份，但我只对其中两份进行递归操作

    必须严格按照T(N)这种格式，如果有F(N) = a*T(N/b)+T(N/c) + O(N^d)则不能够使用master公式

所以在最普遍的归并排序中，时间复杂度为O(N * logN)