Questão de Sistemas de Informação (TI)COPASA — 2018Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1COPASA·Diversas·2018Sistemas de Informação (TI)

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores. II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada. III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes. Estão CORRETAS as afirmativas:

Alternativas

Ficha técnica da questão

Banca
COPASA
Órgão
Diversas
Ano
2018
Disciplina
Sistemas de Informação (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.