ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

Recommendations

Info

ORDENACIÓN RÁPIDA, TRAZA PARA UN EJEMPLO Sortdesdehasta(v,1,5) Sortdesdehasta(v,1,4) Sortdesdehasta(v,4,5) Sortdesdehasta(v,3,4)
ORDENACIÓN RÁPIDA, CÁLCULO DE SU COMPLEJIDAD ALGORÍTMICA • El peor caso: Si se elige como pivote el primer elemento del vector y además se considera que el vector esta ordenado decrecientemente entonces, el bucle ‘... Para cada elemento...’ se ejecutará en total: (n-1)+(n-2)+(n-3)+....+1 Cada miembro de este sumando proviene de cada una de las sucesivas ordenaciones recursivas. Este sumatorio da lugar a la siguiente expresión: n ∑ i= 1 ( n − i) = [ ( n −1) + 1]( n −1) n( n −1) Que es de orden cuadrático T(n)∈O(n 2 ) 2 • Como se puede apreciar si la elección del pivote es tal que los subvectores son de igual tamaño y además los vectores están ordenados de forma aleatoria entonces el algoritmo posee una eficiencia del tipo O(n log n). Recorrido del vector Numero de divisiones = 2
Page 1 and 2: Departamento de Informática Univer
Page 3 and 4: ALGORITMOS DE BÚSQUEDA EN ARRAYS
Page 5 and 6: BÚSQUEDA SECUENCIAL • La búsque
Page 7 and 8: BÚSQUEDA SECUENCIAL ORDENADA • E
Page 9 and 10: BÚSQUEDA BINARIA • El hecho de q
Page 11 and 12: BÚSQUEDA BINARIA • La complejida
Page 13 and 14: ORDENACIÓN DE VECTORES - Algoritmo
Page 15 and 16: SELECCIÓN DIRECTA - 1. Se sitúa e
Page 17 and 18: INSERCIÓN DIRECTA • Procedimient
Page 19 and 20: INSERCIÓN DIRECTA, IMPLEMENTACIÓN
Page 21 and 22: INTERCAMBIO DIRECTO - 1. Situar el
Page 23 and 24: ALGORITMOS DE BÚSQUEDA AVANZADA
Page 25 and 26: ORDENACIÓN RÁPIDA, PSEUDOCÓDIGO
Page 27 and 28: ORDENACIÓN RÁPIDA, IMPLEMENTACIÓ
Page 29: V=[0,5,15,9,11] ORDENACIÓN RÁPIDA
Page 33 and 34: ORDENACIÓN POR MEZCLA, PSEUDOCÓDI
Page 35 and 36: ORDENACIÓN POR MEZCLA, IMPLEMENTAC
Page 37 and 38: ORDENACIÓN POR MEZCLA, TRAZA PARA
Page 39 and 40: ALGORITMOS DE BÚSQUEDA EN ARCHIVOS
Page 41 and 42: BÚSQUEDA EN ARCHIVOS SECUENCIALES
Page 43 and 44: Mezcla ACCIONES A SEGUIR - Dividir
Page 45 and 46: ORDENACIÓN POR MEZCLA, IMPLEMENTAC
Page 47 and 48: DIVISIÓN DE LOS ARCHIVOS - Para op
Page 49 and 50: ALGORITMO DE DIVISIÓN, IMPLEMENTAC

ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?