duda: complejidad computacional, O(f) + O(g)

Cuestiones y dudas acerca de lenguajes de programación diversos.

Moderador: Moderadores

Avatar de Usuario
nono

duda: complejidad computacional, O(f) + O(g)

Mensaje por nono » Dom Mar 06, 2005 3:17 am

Estoy estudiando el tema complejidad computacional y en un ejercicio debo explicar con palabras y con ejemplos que la siguiente afirmacion es incorrecta:

O(f) + O(g) = O(f+g)

Si alguien podria ayudarme se lo agradezco, muchas gracias.

Avatar de Usuario
Invitado

uhm

Mensaje por Invitado » Dom Mar 06, 2005 4:57 am

Puesto que se trata de cotas , yo diria que seria O((f>g)?f:g))

Saludos

Responder