1Q907058 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Analista de Tecnologia da Informação, BRB, IADES, 2024Um problema computacional é dito NP-completo quando ✂️ a) a complexidade de tempo no caso médio é igual à complexidade do pior caso. ✂️ b) sua solução não é garantida em tempo polinomial. ✂️ c) a completude do programa pode ser demonstrada matematicamente. ✂️ d) a complexidade de tempo no pior caso é igual a O(nk), para algum k. ✂️ e) o resultado obtido não pode ser otimizado. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🏳️ Reportar erro