DPE-RSDiversas

Questões de Algoritmos e Estrutura de Dados (TI)

2 questões com gabarito verificado e explicação por IA. Mostrando página 1 de 1.

Questão 1DPE-RS·Diversas·2017Algoritmos e Estrutura de Dados (TI)

Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade

Alternativas
Questão 2DPE-RS·Diversas·2017Algoritmos e Estrutura de Dados (TI)

Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:

Alternativas