Duda de matematicas

Iniciado por m@o_614, 1 Diciembre 2013, 03:32 AM

0 Miembros y 1 Visitante están viendo este tema.

m@o_614

Saludos

Tengo una duda respecto a unos ejercicios de matematicas, se que este es un foro de informatica y no de mate, pero espero que me pudieran ayudar con esto:

el ejercicio dice:  encuentra el orden de las siguientes expresiones:

a ) 3n! + 100 n^100
b) 3^(n+1) + 10^ n/2

tengo entendido que el orden de la suma de unas expresiones algebraicas es el el orden del mayor elemento o algo asi, como por ejemplo si tengo:

3n^2 + 5n + 2, el orden va a ser el mayor o sea n^2, pero de las expresiones anteriores no se como calcularlos porque tienen factoriales y n/2

gracias

Stakewinner00

#1
Lool, cuantos años tienes?
Citara ) 3n! + 100 n^100
b) 3^(n+1) + 10^ n/2

a) primero n¹⁰⁰ luego lo multiplicas por 100 y luego le sumas el 3n!
b)primero haces el n/2 luego el 10^ al n/2. Luego n+1 y luego haces el 3^al n+1 y finalmente sumas el resultado anterior del 10^n/2


Como te dijo NikNitro! :P

NikNitro!

Cita de: Stakewinner00 en  1 Diciembre 2013, 17:03 PM
Lool, cuantos años tienes?
a) primero n¹⁰⁰ luego lo multiplicas por 100 y luego le sumas el 3n!
b)primero haces el n/2 luego el 10^ al n/2. Luego n+1 y luego haces el 3^al n+1 y finalmente sumas el resultado anterior del 10^n/2



No está preguntando eso. Se refiere al orden de complejidad de un algoritmo.

m@0_614 es fácil. Si no sabes si (por ejemplo) es mayor el orden de 100n^100 o de 3n! lo que tienes que hacer es el lim cuando x tiende a infinito de (100n^100)/(3n!)

Si te da 0, el orden de abajo es mayor. Si te da infinito, es el de arriba. Si te da una constante mayor que 0 (pero distinta de 0) significa que tienen el mismo orden. Ahora intenta hacerlo de nuevo y si sigue sin salirte pregunta y expón el qué es lo que no te cuadra;)

S@lu2;)

Stakewinner00

Cita de: NikNitro! en  1 Diciembre 2013, 18:10 PM
No está preguntando eso. Se refiere al orden de complejidad de un algoritmo.

m@0_614 es fácil. Si no sabes si (por ejemplo) es mayor el orden de 100n^100 o de 3n! lo que tienes que hacer es el lim cuando x tiende a infinito de (100n^100)/(3n!)

Si te da 0, el orden de abajo es mayor. Si te da infinito, es el de arriba. Si te da una constante mayor que 0 (pero distinta de 0) significa que tienen el mismo orden. Ahora intenta hacerlo de nuevo y si sigue sin salirte pregunta y expón el qué es lo que no te cuadra;)

S@lu2;)

Gracias, suerte que fue un error mio :PP