Analisis Temporal y notacion de orden

Introducción

El análisis temporal de un algoritmo se refiere al estudio del tiempo que demora un algoritmo en ejecutar un proceso, para su medición existe básicamente 2 formas, una de ellas eshaciendo experimentos y midiendo los tiempo de ejecución con un cronometro, la otra es analizando el algoritmo en sí y determinar alguna función matemática que represente su algoritmo.[1]
Cuandodescribimos cómo es que el número de operaciones f(n) depende del tamaño n; lo que nos interesa es encontrar el patrón de crecimiento para la función complejidad y así caracterizar al algoritmo; una vezhecha esta caracterización podremos agrupar las funciones de acuerdo al número de operaciones que realizan y al orden de la función que las caracteriza.[2]

Con base en el ordenamiento obtenido a partirdel archivo de entrada de la práctica 01 que tiene 30,000 números diferentes. Realizar la búsqueda de los elementos bajo 3 métodos de búsqueda, realizar el análisis teórico y experimental de lascomplejidades; así como encontrar las costas de los algoritmos.
• Búsqueda lineal o secuencial (no recursiva).
• Búsqueda binario o dicotómica (no recursiva).
• Búsqueda en un árbol binario debúsqueda.

Búsqueda lineal
La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado clave. En una búsqueda secuencial (a veces llamada búsqueda lineal), los elementos de unalista o vector se exploran (se examinan) en secuencia, uno después de otro. La búsqueda secuencial es necesaria, por ejemplo, si se desea encontrar la persona cuyo número de teléfono es 958-220000 enun directorio o listado telefónico de su ciudad. Los directorios de teléfonos están organizados alfabéticamente por el nombre del abonado en lugar de por números de teléfono, de modo que debenexplorarse todos los números, uno después de otro, esperando encontrar el número 958-220000.
El algoritmo de búsqueda secuencial compara cada elemento del array con la clave de búsqueda. Dado que el...