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
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
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;)
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