2
Existem problemas de “O (1) -completo”?
Muitas classes de complexidade têm problemas "completos". Existem problemas completos para a classe de complexidade dos problemas que podem ser resolvidos no tempo ?O(1)O(1)O(1) Uma complicação é que essa classe depende do modelo de computação; um problema pode ser solucionado no tempo em um modelo razoável de computação, mas não …