No caso I, se a função !$ n_{\log^{ba}} !$ a for a maior, então a solução é T(n) = Θ(!$ n_{\log^{ba}} !$).

No caso III, se a função f(n) for a maior, então a solução é T(n) = Θ(f(n/b)).

No caso II, se as duas funções tiverem o mesmo tamanho, multiplicamos por um fator logarítmico e a solução é T(n) = Θ (!$ n_{\log^{ba}} !$ lg n) = Θ( !$ n_{\log^{f\left(n\right)}} !$ lg n).

No caso I, f(n) não só tem de ser menor que !$ n_{\log^{ba}} !$, mas deve ser polinomialmente maior. Isto é, f(n) deve ser assintoticamente menor que !$ n_{\log^{ba}} !$ por um fator n para alguma constante >0.

No caso III, f(n) não apenas deve ser maior que !$ n_{\log^{ba}} !$, ela tem de ser polinomialmente maior e, além disso, satisfazer à condição de "regularidade" expressa por af (n/b) ≥ cf (n).