- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
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)?