Questão 2791324

• Banca: CCV-UFC
• Órgão: UFC
• Ano: 2013
• Provas: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:

• A. O(n²)
• B. O(1)
• C. O(n)
• D. O(log n)
• E. O(n log n)

Gabarito: C

Comentários

• Quem não tem acesso: --> C

• Busca Linear:

  Pior caso: O(n);

  Médio caso: O(n+1)/2;

  Melhor caso: O(1).

  .

  At.te

  Foco na missão ❢

• Força Guerreiro!!!!!!