FGV — Analista Técnico - Tecnologia da Informação — Tecnologia da informação — 2022
Banca
FGV
Órgão
TCE-TO
Prova
TCE-TO — Analista Técnico - Tecnologia da Informação — 2022
Ano
2022
Disciplina
Tecnologia da Informação
Assunto
Tecnologia da informação
Cargo
Analista Técnico - Tecnologia da Informação
Enunciado
Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números iguais a zero presentes em X é:
Alternativas
A)
1
B)
N
C)
N2
D)
N log N
E)
2N
Gabarito e comentário
Resposta correta: B
Gabarito definitivo da FGV: alternativa B. Contar zeros em vetor desordenado exige examinar cada elemento pelo menos uma vez. O tempo cresce linearmente com o número N de posições: O(N).
Gabarito definitivo da FGV: alternativa B. Contar zeros em vetor desordenado exige examinar cada elemento pelo menos uma vez. O tempo cresce linearmente com o número N de posições: O(N).