Questão
ID 589836Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Comissão de Valores Mobiliários
O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema da torre de Hanoi.
A complexidade desse algoritmo no pior caso é: