Question

A descrição de um programa recursivo é representada pela formula anexa. Assinale a alternativa que representa sua complexidade.


1. O(2n).
2. O(n3).
3. O(n2 x log n).
4. O(n2).
5. O(n x log n).

Answer 1

Resposta:

4. O(n2).

Explicação: