Questão
ID 729317Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Instituto Nacional da Propriedade Industrial
Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.
O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2n) 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