Is master theorem applicable for $T(n) = 8T(\frac{n-\sqrt n}4) + n^2$?

Question

Is master theorem applicable for this example?

$$T(n)= 8T \biggl(\frac{n-\sqrt n}4\biggr)+ n^2$$

Answer 1

The master theorem isn't applicable, but the Akra–Bazzi theorem is, and it shows that your recurrence has the same solution (asymptotically) as the simpler one without the square root, that can be solved using the master theorem.

Answer 2

Master theorem not applicable, see