O cálculo da complexidade computacional é essencia...

Q: 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.def hanoi(n, o, d, a): if n==1: p

A) O(n); | B) O(n log n); | C) O(2n ); | D) O(log n). | E) O(n2 );

457941200996994

Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

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.

def hanoi(n, o, d, a):

if n==1:

print("D1 de "+o+" p/ "+d)

else:

hanoi(n-1, o, a, d)

print("D"+str(n)+" de "+o+" p/ "+d)

hanoi(n-1, a, d, o)

A complexidade desse algoritmo no pior caso é:

Gabarito comentado

Anotações

Marcar para revisão

O cálculo da complexidade computacional é essencial para verificar ...

Questões relacionadas para praticar

O cálculo da complexidade computacional é essencial para verificar ...

Questões relacionadas para praticar