Za T(n) = a·T(n/b) + Θ(nk): usporedi a s bk. Ovdje vidiš i zašto to radi: trošak razine i u rekurzivnom stablu je nk·(a/bk)i, pa ovisi samo o tome pada li, stoji ili raste.
Pazi: nisu svi zadaci za Master teorem. Ako se argument oduzima (n − 1, n − 2), Master teorem se ne primjenjuje.