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.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - 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)?