Primeira vez aqui? Seja bem vindo e cheque o
FAQ
!
x
Entrar
Lembrar
Cadastro
PRorum.com
Perguntas
Sem respostas
Tags
Categorias
Cadernos
Usuários
Fazer uma Pergunta
FAQ
Fazer uma Pergunta
O que significa ter uma complexidade computacional que é pseudo-polinomial?
0
votos
188
visitas
perguntada
Abr 17, 2015
em
Ciência da Computação
por
danielcajueiro
(
5,376
pontos)
pseudo-polinomial
complexidade-computacional
Compartilhe
Entre
ou
cadastre-se
para comentar.
Entre
ou
cadastre-se
para responder esta pergunta.
1,791
perguntas
1,861
respostas
1,267
comentários
14,765
usuários
Perguntas relacionadas
O que é complexidade computacional? Como ela é medida?
Qual a complexidade computacional de um algoritmo recursivo que satisfaz a relação de recorrência \(T(n)=T(n/4)+T(n/2)+n^2\)?
Qual a complexidade computacional dessas relações de recorrência de acordo com o Teorema Mestre (master theorem)?
Como calcular a complexidade computacional das implementações recursivas da série de fibonacci?
Como medir empiricamente a complexidade computacional de um código em Python?
...