Questão 56 — Algoritmos e Estruturas de Dados: Complexidade de Algoritmos

Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.

O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2ⁿ) para a verificação da existência de um elemento na lista.

função BuscaRecursiva(lista, tamanho,
elemento)
se tamanho < 1 então
retorna FALSO
se lista[tamanho] == elemento então
retorna VERDADEIRO
senão
BuscaRecursiva(lista, tamanho-1, elemento)
fim função