Discussão:Complexidade computacional
Adicionar tópicoAspeto
Este artigo foi avaliado automaticamente com qualidade 3 e faz parte do âmbito de um WikiProjeto: Ciência da computação. | ||
---|---|---|
Para o WikiProjecto Ciência da computação este artigo possui importância ainda não avaliada. Se você se interessa pelo assunto, visite o projeto para conhecer as tarefas e discussões em curso. | ||
Se não tiver suas questões respondidas nesta página de discussão procure o(s) wikiprojeto(s) acima. |
Tópico de discussão não intitulado
[editar código-fonte]Desde quando caso médio é representado por θ()? θ é um limite assintótico justo. Não representa o caso médio.—comentário não assinado de 200.19.107.32 (discussão • contrib) (data/hora não informada)
- Há um erro! Big O não é o pior caso. Seja g(n) a complexidade de um algoritmo. Dizemos que este algoritmo possui complexidade O(f(n)) se existir N_o tal que g(n) < f(n) para todo n maior que N_o. O comentário acima é justo!—comentário não assinado de 201.79.63.235 (discussão • contrib) (data/hora não informada)