✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Considere o algoritmo recursivo mostrado na figura abaixo. Estabeleça a ordem de complexidade deste algoritmo no pior caso.
Nota: Para realizar o cálculo do trabalho, pode considerar o número de acessos ao array a amarelo (mas não é obrigatório).