elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a Git (Primera Parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  tiempo de ejecucion
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 [2] Ir Abajo Respuesta Imprimir
Autor Tema: tiempo de ejecucion  (Leído 13,002 veces)
plof

Desconectado Desconectado

Mensajes: 18


Ver Perfil
Re: tiempo de ejecucion
« Respuesta #10 en: 26 Junio 2010, 09:15 am »

Lo que buscas es una función T(n) o polinomio de grado 1 ( de ahí que el orden de eficiencia sea O(n) ) cuyos términos independientes equivalen a los tiempos de ejecución de las operaciones elementales de la función recursiva.

...seguro que ahora lo tienes más claro :P.
Como aquí no se resuelven las tareas de clase te recomiendo el mismo autor que comenta Leo:
Fundamentos de algoritmia (G Brassard & P Bratley).
.. y presta atención al capítulo 4, sobre todo a la resolución de recurrencias.

Saludos.


En línea

cbug

Desconectado Desconectado

Mensajes: 147



Ver Perfil
Re: tiempo de ejecucion
« Respuesta #11 en: 26 Junio 2010, 15:37 pm »

Citar
a ver pasame alguno de tus ejemplares porfavor necesito aprenderlo yaaaaaaa!!!

Sinceramente me das pena por tus expresiones y formas de comportarte.

Primero aprende matemática y luego sigue con lo demás.


En línea

Páginas: 1 [2] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines