O que é o tempo pseudopolinomial? Como isso difere do tempo polinomial?
O que étempo pseudopolinomial? Como isso difere do tempo polinomial? Alguns algoritmos que correm em tempo pseudopolinomial têm tempos de execução como O (nW) (para o0/1 Problema da Mochila) ou O (√n) (paradivisão experimental); por que isso não conta como tempo polinomial?