Questão
ID 2979005Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: FUNCERN - Fundação de Apoio à Educação e ao desenvolvimento Tecnológico do RN Órgão: Instituto Federal de Educação, Ciência e Tecnologia de Pernambuco
A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente lento (tempo exponencial), se enquadra na definição da classe de complexidade