Considere que, durante a análise de um problema de programação, tenha sido obtida a seguinte fórmula recursiva que descreve a solução para o problema. Qual a complexidade da solução encontrada?
Questão — da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.
Considere que, durante a análise de um problema de programação, tenha sido obtida a seguinte fórmula recursiva que descreve a solução para o problema. Qual a complexidade da solução encontrada?
Fonte: prova oficial · Extração determinística com gabarito oficial conferido.
Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.