Closed joaoarthurbm closed 3 years ago
No material de algoritmos recursivos as funções não estão bem formatadas.
Se f(n) < n logba, então T(n) = \Theta(n logba).
Se f(n) = n * logba, então T(n) = \Theta(f(n) logbn).
Se f(n) > n ** logba, então T(n) = \Theta(f(n)).
No material de algoritmos recursivos as funções não estão bem formatadas.
Se f(n) < n logba, então T(n) = \Theta(n logba).
Se f(n) = n * logba, então T(n) = \Theta(f(n) logbn).
Se f(n) > n ** logba, então T(n) = \Theta(f(n)).