✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Qual das opções abaixo representa uma fórmula recorrente possível para o cálculo da ordem de complexidade do algoritmo seguinte?
ALGORITMO Alg1( n ) //Input: um inteiro positivo n //Output: inteiro positivo Alg1( n ) If n < 2 return 0 Else return 2*Alg1(n/4)+n+2