Ordem de Complexidade [RESOLVIDO]

parrera
(usa Debian)

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

f_Candido
(usa Ubuntu)

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.