ANLISIS EN TIEMPO DE EJECUCIN Y COMPORTAMIENTO:

Para la realizacin de la prueba se realizaron corridas de los algoritmos de bsqueda y

ordenamiento.

A los cuales se realizaron 10 corridas con las siguientes cantdades de elementos: 100, 200, 300,
500, 1000, 2000, 3000, 4000, 5000 y 10000. Donde se obtuvo el promedio y se grafc
respectvamente.
Para la toma de decisiones solo se toman los datos desde la tercera corrida, por efectos del
cargado de las sentencias en memoria.
RESULTADOS DE LAS MUESTRAS:

Algoritmo de Bsquedas:
Secuencial Recursivo

Bsqueda Binaria:


Transformacin de Clave


Secuencial Ordenado:

Observacin Temporal:

Se puede apreciar en las tablas resultantes, que el secuencial ordenado es el
ms efciente, solo a hasta los 1000 elementos, pero resulta desde los 3000 a
los 10.000 elementos en la bsqueda binaria.

ALGORITMOS DE ORDENAMIENTO
Seleccin Directa


Insercin Directa


QuickSort


ShellSort


BurbleSort


RadixSort

Secuencial Ordenado

MergeSort


Anlisis de los Algoritmos de ordenamiento:

En los algoritmos de ordenamiento los algoritmos que mejor se comportan al
principio es el seleccin directa, seguido del de insercin directa este
comportamiento se mantene respecto a los 2000 elementos.
Pero el que termina con mejor tempo es el QuickSort.

Tabla General del comportamiento de algoritmos recursivos Terica:



CONCLUCION
En los anlisis realizados se determin en comparacin a la complejidad
terica y la de ejecucin. La complejidad terica orienta los mejores tempos
de respuesta en los de ejecucin lineal, donde exista una reduccin en la
cantdad de elementos exceptuando el HeapSort, Merge Sort, que son
algoritmos que orientan a una recursividad que orienta la creacin de
rboles que se torna ms efciente, en cuanto a los elementos que
contengan.

Esto se pudo apreciar en las grfcas obtenidas.

Los resultados resaltaron el QuickSort, con los mejores tempo entre mas
elemento.