Imagem de fundo

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

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.


Imagem associada para resolução da questão


A complexidade desse algoritmo no pior caso é:


A

O(2n);


B

O(n);


C

O(n log n);


D

O(n2);


E

O(log n).