Questão número 287660

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) 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(log₂n).

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.