Questão 3108800

3108800 Ano: 2015
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-SC
Orgão: IF-SC

Provas:

Sobre complexidade computacional, assinale a alternativa CORRETA.

Um problema com complexidade O(n log n) é considerado mais simples em termos de solução que aquele com complexidade O(n²).

Um problema indecidível é todo aquele que possui algoritmo, porém não aplicável em tempo hábil.

Um número natural primo não pode ser decomposto em números menores, logo não há algoritmo que calcule a primalidade de um dado número natural.

Classifica-se como polinomial a complexidade de um problema com tempo de execução O(n²).

Um algoritmo paralelo tem sua complexidade dividida pela quantidade de nós que processam a solução do problema.

Questão presente nas seguintes provas

40 Questões

Acesse sua Conta