Questão
ID 2977879Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: FUNDAÇÃO CETAP Órgão: Banco do Estado do Pará
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)?