マスター定理によれば、再発t（n）= at（n/b） + f（n）の場合、f（n）がo（n^c）に等しい場合、c> log_b（a）、次に、t（n）はo（n^c）に等しくなります。

この場合、a = 4、b = 3、およびf（n）= n^2、つまりc = 2を意味します。2> log_3（4）であるため、t（n）はo（n^2）に等しくなります。
According to the Master Theorem, for the recurrence T(n) = aT(n/b) + f(n), if f(n) is equal to O(n^c), where c > log_b(a), then T(n) is equal to O(n^c).

In this case, a=4, b=3, and f(n)=n^2, which means that c=2. Since 2 > log_3(4), it follows that T(n) is equal to O(n^2).