Flashcard FC382637
Por que a busca linear tem complexidade O(n) no pior caso?
Algoritmos e Lógica de Programação
FCC · 2022
Por que a busca linear tem complexidade O(n) no pior caso?
Mostrar resposta e comentário
Resposta
O(n)Motivo: precisa inspecionar todos os elementos no pior caso.
Operações crescem proporcionalmente a n; duplicar n dobra as verificações.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373181
Conteúdo do catálogo FC Concursos · Atualizado em