Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — CESPE / CEBRASPE 2024
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- ce403796
- Banca
- CESPE / CEBRASPE
- Órgão
- INPI
- Ano
- 2024
- Cargo
- APGIPI ( )
Acerca de estrutura de dados e algoritmos, julgue o item 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
- CCerto
- EErrado