Metodos de ordenamiento y busqueda
Páginas: 3 (506 palabras)
Publicado: 1 de diciembre de 2010
METODOS DE OREDENAMIENTO Y BUSQUEDA
Fernando Soni Urquiza 08590323
17/11/2010
METODOS DE ORDENAMIENTO Burbuja Ventaja Fácil implementación. No requiere memoria adicional. Quicksort VentajaMuy rápido No requiere memoria adicional.
Desventajas • • • Muy lento. Realiza numerosas comparaciones. Realiza numerosos intercambios. Desventajas Implementación un poco más complicada. Recursividad(utiliza muchos recursos). Mucha diferencia entre el peor y el mejor caso. Desventajas • • • Muy lento. Muchas comparaciones. Muchos intercambios.
• •
• •
• • •
• •
Shell Ventaja Fácilimplementación. No requiere memoria adicional.
METODOS DE BUSQUEDA
Búsqueda secuencial Ventajas • Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños(Hasta aproximadamente 500 elementos). • Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz. • Si los datos buscados no están enorden es el único método que puede emplearse para hacer dichas búsquedas. Búsqueda Binaria Ventajas Se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda. Es el métodomás eficiente para encontrar elementos en un arreglo ordenado. Búsqueda por hash Ventajas • Se pueden usar los valores naturales de la llave, puesto que se traducen internamente a direcciones fáciles delocalizar Se logra independencia lógica y física, debido a que los valores de las llaves son independientes del espacio de direcciones No se requiere almacenamiento adicional para los índices.Desventajas • Este método tiende hacer muy lento. • Si los valores de la clave no son únicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo quehace el proceso muy largo.
•
•
Desventajas • Este método funciona solamente con arreglos ordenados, por lo cual si nos encontramos con arreglos que no están en orden, este método, no nos...
Fernando Soni Urquiza 08590323
17/11/2010
METODOS DE ORDENAMIENTO Burbuja Ventaja Fácil implementación. No requiere memoria adicional. Quicksort VentajaMuy rápido No requiere memoria adicional.
Desventajas • • • Muy lento. Realiza numerosas comparaciones. Realiza numerosos intercambios. Desventajas Implementación un poco más complicada. Recursividad(utiliza muchos recursos). Mucha diferencia entre el peor y el mejor caso. Desventajas • • • Muy lento. Muchas comparaciones. Muchos intercambios.
• •
• •
• • •
• •
Shell Ventaja Fácilimplementación. No requiere memoria adicional.
METODOS DE BUSQUEDA
Búsqueda secuencial Ventajas • Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños(Hasta aproximadamente 500 elementos). • Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz. • Si los datos buscados no están enorden es el único método que puede emplearse para hacer dichas búsquedas. Búsqueda Binaria Ventajas Se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda. Es el métodomás eficiente para encontrar elementos en un arreglo ordenado. Búsqueda por hash Ventajas • Se pueden usar los valores naturales de la llave, puesto que se traducen internamente a direcciones fáciles delocalizar Se logra independencia lógica y física, debido a que los valores de las llaves son independientes del espacio de direcciones No se requiere almacenamiento adicional para los índices.Desventajas • Este método tiende hacer muy lento. • Si los valores de la clave no son únicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo quehace el proceso muy largo.
•
•
Desventajas • Este método funciona solamente con arreglos ordenados, por lo cual si nos encontramos con arreglos que no están en orden, este método, no nos...
Leer documento completo
Regístrate para leer el documento completo.