Pular para o conteúdo

Ordem de Complexidade [RESOLVIDO]

Responder tópico
O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.
  • Denunciar
  • Indicar

1. Ordem de Complexidade [RESOLVIDO]

Enviado em 04/04/2009 - 23:18h

Olá galera, li isso e achei estranho, gostaria da ajuda de vcs.Isso é verdade?
f(n) = O(u(n)) e g(n) = O(v(n)) => f(n) - g(n) = O(u(n) - v(n))

????????????
vlw

Responder tópico

O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

2. Re: Ordem de Complexidade [RESOLVIDO]

Enviado em 05/04/2009 - 11:56h

Esses livros de Algoritmos e Complexidade... Mas então, ali ele expressa a ordem de complexidade em uma função. Temos f(x) e g(x). Logo, a subtração das mesmas é a subtração das ordens. Isso é uma propriedades das funções. Também vale para soma.

Responder tópico

O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

Responder tópico

Entre na sua conta para responder.

Fazer login para responder