Questão 8/10 - Estrutura de Dados Observe o algoritmo abaixo: def busca(x:list,alvo: int): n = len(x) for i in range(0, n, 1): ...

Questão 8/10 - Estrutura de Dados Observe o algoritmo abaixo: def busca(x:list,alvo: int): n = len(x) for i in range(0, n, 1): if n[i] == alvo: return i #asserção: todos os elementos foram testados e alvo não foi encontrado. return -1 Koffman, Elliot, B. e Paul A. T. Wolfgang. Objetos, Abstração, Estrutura de Dados e Projeto Usando C++. Disponível em: Minha Biblioteca, Grupo GEN, 2008.Modificado Quanto ao algoritmo acima é correto afirmar: A A complexidade assintótica é O(n). B A complexidade assintótica é O(i). C A complexidade assintótica é O(alvo). D A complexidade assintótica é O(n+1). E A complexidade assintótica é O(1).

Estrutura de Dados I

•

UNINTER

0

1

leandro rodrigues lisboa

19/04/2024

💡 1 Resposta

Ed

19.04.2024

Vamos analisar cada alternativa: A) A complexidade assintótica é O(n). - Correto. A complexidade do algoritmo é linear, pois o algoritmo percorre a lista x uma vez, o que resulta em uma complexidade de O(n). B) A complexidade assintótica é O(i). - Incorreto. A variável i é apenas uma variável de controle do loop e não representa a complexidade do algoritmo. C) A complexidade assintótica é O(alvo). - Incorreto. A variável alvo é apenas o valor que estamos procurando na lista e não afeta a complexidade do algoritmo. D) A complexidade assintótica é O(n+1). - Incorreto. A complexidade do algoritmo é O(n), não é necessário adicionar 1 à complexidade. E) A complexidade assintótica é O(1). - Incorreto. A complexidade do algoritmo é O(n) devido ao loop que percorre a lista. Portanto, a alternativa correta é: A) A complexidade assintótica é O(n).

0