Próxima publicação

Qual a definição de algoritmo polinomial?

carolinegigi

Qual a definição de algoritmo polinomial?

1 Resposta

Mostrar Resposta
Jerlansantos Joaquim

Dizemos que um algoritmo resolve um dado problema se, ao receber uma instância do problema, devolve uma solução da instância ou informa que a instância não tem solução. ... Também é polinomial todo algoritmo que consome no máximo 200 N 9 log N unidades de tempo, pois 200 N 9 log N < 200 N 10.

Explicação:

0

Mais perguntas de Informática

Os sistemas distribuídos são frequentemente peças de soft
O que é um software.
(MARCO COMO MELHOR RESPOSTA) Quais são as principais causas da inclusão e exclusão digital na sociedade?​
Nesse mundo globalizado em que vivemos, falar no uso de tecnologias da informação é super comum,
E possivel identificar alguns tipo de apredizagem quanto aos tipo de aprendizagem
1) Podemos entender barramentos como: (Apenas uma opção poderá ser selecionada.)( ) Unidades processadoras que são responsáveis pelo armazen
1 - o que acontece com o conteúdo da folha quando aumentamos as margens?.
1) Escolha a empresa em que você trabalhar en outro de sua preferência e descreva os produtos e serviços comercializados por
1.Em um documento técnico, qual principal diferença entre uma documentação interna e externa? * 2.Um
1- Como é o crescimento econômico baseado no desenvolvimento econômico sustentável?2- Nossos modelos de produção atualmente levam em c
O design de interação é especificamente uma disciplina que estuda a interação (através de uma interface) entre um sistema e o usuário. Ele també
Questão: Se o usuário faz alterações em um documento e d
O que é o Product Backlog?
qual linguagem de programação é boa para criar aplicativos para celular?​
Vamo troca umas ideia ai man.
Um Sistema de Informação (SI) pode ser simplificado por: E
Um problema recorrente nos projetos de sistemas operacionais, é?
Segundo a norma NBR ISO/IEC 27002, Segurança da Informação é a proteção da informação quanto a vários tipos de ameaças, de modo a garantir a c
Religião 1)Defina com suas palavras:Tradições:Tradições orais e dê exemplos:Tradições escrit
Qual o resultado dessa formula =10*5/2?

Top Semanal

Top Perguntas

Matérias

Toda Materia
Toda Materia
Toda Materia

Você tem alguma dúvida?

Faça sua pergunta e receba a resposta de outros estudantes.

Faça sua pergunta