Imagem de fundo

Analise as afirmativas a seguir sobre a complexidade de algoritmos. I - A complexidade ...

Analise as afirmativas a seguir sobre a complexidade de algoritmos.


I - A complexidade de um algoritmo é uma medida de sua velocidade e do espaço que consome.

II - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.

III - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.


Qual(is) afirmativa(s) está(ão) correta(s)?


A

Somente a afirmativa I.


B

Somente as afirmativas II e III.


C

Somente as afirmativas l e IIl.


D

Somente as afirmativas l e ll.


E

Todas as três afirmativas estão corretas.