Q907058 • Algoritmos e Estrutura de Dados • Complexidade de Algoritmos • IADES • BRB • Analista de Tecnologia da Informação • 2024 Um 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 Analisando...