Questão número 287660

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n2) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log2n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

  • A.

    Apenas I.

  • B.

    Apenas II.

  • C.

    Apenas I e II.

  • D.

    Apenas II e III.

  • E.

    I, II e III.

Próxima Questão
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...