Questões de Concurso – Aprova Concursos

Q608212 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

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

a)
O(n).
b)
O(log₂n-1).
c)
O(√n).
d)
O(log2n).
e)
O(log2n² ).

Q608211 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

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:

a)
O (n²).
b)
O (n).
c)
O (nlogn).
d)
O (log₂n).
e)
O (log2n²).

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!

Q608212 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

Algoritmos e Estrutura de Dados (TI)

Q608211 - FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas

Algoritmos e Estrutura de Dados (TI)