|
|
| TIEMPO DE EJECUCIÓN
El tiempo empleado por el algoritmo se mide en pasos. El costo depende del tamaño de los datos. Se debe de tener en consideración tres posibles casos:
El tiempo requerido por un algoritmo está en función del tamaño de los datos. Por esta razón la complejidad temporal se expresa de la siguiente forma: T(n)
Dependiendo del problema, el tamaño del dato representa cosas diferentes: • El número en sí Ejemplo 1: Algoritmo de suma lenta while (b>0) { En este caso T=T(b). Habitualmente todos los algoritmos contienen alguna sentencia condicional o selectiva, haciendo que las sentencias ejecutadas dependan de la condición lógica, esto hace que aparezca más de un valor para T(N), es por ello que debemos hablar de un rango de valores:
Tmin(N)<T(N)<Tmax(N) Estos extremos son llamados "el peor caso" y "el mejor caso" y entre ambos se puede hallar "el caso promedio" o el más frecuente, siendo este el más difícil de estudiar; nos centraremos en el peor caso por ser de fácil cálculo y se acerca al caso promedio, brindándonos una medida pesimista pero fiable. |