Questão de Algoritmos e Estrutura de Dados — Algoritmos — UPENET/IAUPE 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg894847
- Banca
- UPENET/IAUPE
- Órgão
- JUCEPE
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação
Sobre a complexidade de algoritmos, analise os itens abaixo: I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n²). II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada. III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n² ), mas a afirmação O(n) é mais precisa e deve ser utilizada. Assinale a alternativa CORRETA.
- AI é verdadeiro.
- BII é verdadeiro.
- CIII é verdadeiro.
- DII e III são verdadeiros.
- EI, II e III são verdadeiros.