Ir para o conteúdo principal
Milhares de questões atuais de concursos.

Com relação à complexidade de algoritmos, analise as afirmativas a seguir. I.Um problema é computável se existe um procedimento que o resolve em um número finito de passos, ou seja se existe um algoritmo que leve à sua solução. II.A complexidade computacional de um algoritmo diz respeito aos recursos computacionais  ‐  espaço de memória e tempo de máquina ‐ requeridos para solucionar um problema. III.Um problema não‐deterministicamente polinomial (NP) é um problema computável cujas soluções conhecidas são de ordem exponencial e, para o qual, uma solução melhor (de complexidade polinomial) é até então desconhecida. Assinale:

© Aprova Concursos - Al. Dr. Carlos de Carvalho, 1482 - Curitiba, PR - 0800 727 6282