|
Título: Duda de matematicas Publicado por: m@o_614 en 1 Diciembre 2013, 03:32 am 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 Título: Re: Duda de matematicas Publicado por: Stakewinner00 en 1 Diciembre 2013, 17:03 pm Citar a ) 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 Título: Re: Duda de matematicas Publicado por: NikNitro! en 1 Diciembre 2013, 18:10 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;) Título: Re: Duda de matematicas Publicado por: Stakewinner00 en 1 Diciembre 2013, 18:34 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 |