O algoritmo para resolver o problema da Torre de H...

A) O(log n) | B) O(2ⁿ) | C) O(n log n) | D) O(n) | E) O(n²)

Ano: 2024Banca: IF-MGOrganização: IF-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos

O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva:

T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n representa o número de discos.

Esse algoritmo resolve o problema movendo os discos entre três pinos de acordo com as regras do jogo.

Diante dessa definição, qual seria a ordem de complexidade do algoritmo?

Gabarito comentado

Anotações

Marcar para revisão

O algoritmo para resolver o problema da Torre de Hanói pode ser def...