presentación-PDF

More documents

Recommendations

Info

Complejidad QuickSort. Caso Peor: Se podría esperar que los subconjuntos de tamaño muy distinto proporcionen resultados malos. Supongamos que en cada paso de recursión sólo hay un elemento menor a pivote. En tal caso el subconjunto I (elementos menores que pivote) será uno y el subconjunto D (elementos mayores o igual a pivote) serán todos los elementos menos uno. El tiempo de ordenar 1 elemento es sólo 1 unidad, pero cuando n > 1. T(N) = T(N-1) + N T(N-1) = T(N-2) + (N-1) T(N-2) = T(N-3) + (N-2) …. T(2) = T(1) + 2 T(N) = T(1) + 2 + 3 + 4 + … + N = N (N+1) /2 , O(n 2 ).
Complejidad QuickSort. Caso Medio: Complejidad O(n log n).
Page 1 and 2:
Algoritmos de Búsqueda y Ordenaci
Page 3 and 4:
Complejidad Tiempo de Ejecución 35
Page 5 and 6:
Propiedades Notación O O( f(x) )
Page 7 and 8:
Complejidad de un Algoritmo A cont
Page 9 and 10:
Subsecuencia de suma máxima II En
Page 11 and 12:
Subsecuencia de suma máxima III C
Page 13 and 14:
Notación O (de menor a mayor) FUNC
Page 15 and 16:
Complejidad Logarítmica Es adecua
Page 17 and 18:
Ejemplos de complejidad logarítmic
Page 19 and 20:
Consideraciones sobre la eficiencia
Page 21 and 22:
Consideraciones sobre la eficiencia
Page 23 and 24:
Búsqueda Interna El problema de l
Page 25 and 26:
Búsqueda Lineal Es la forma más
Page 27 and 28:
Búsqueda Binaria Si los elementos
Page 29 and 30:
Código recursivo Búsqueda Binaria
Page 31 and 32:
Búsqueda Indexada Necesita que lo
Page 33 and 34:
Ejemplo de Búsqueda Indexada 3 4 5
Page 35 and 36:
Código para crear el array de índ
Page 37 and 38:
Busqueda Binaria array public int B
Page 39 and 40:
Búsqueda mediante Hashing Existe
Page 41 and 42:
Métodos de Transformación de clav
Page 43 and 44:
Ejemplos de Transformación de clav
Page 45 and 46:
Soluciones al problema de las colis
Page 47 and 48:
Rehasing o Reasignación Se trata
Page 49 and 50:
Código Prueba Lineal public static
Page 51 and 52:
Rehasing, mejora Para evitar que l
Page 53 and 54:
Ejemplo de Agrupamiento Clave Índi
Page 55 and 56: Rehashing. Prueba cuadrática El c
Page 57 and 58: Código. Prueba Cuadrática. public
Page 59 and 60: Código. Doble dirección Hash. pub
Page 61 and 62: Tablas Hash Abiertas Otro método
Page 63 and 64: Complejidad Tablas Hash Abiertas E
Page 65 and 66: Algoritmos de Ordenación.
Page 67 and 68: Complejidad algoritmos de ordenaci
Page 69 and 70: Ordenación por Inserción Inicial
Page 71 and 72: Complejidad Ordenación por Inserci
Page 73 and 74: Complejidad Ordenación por Inserci
Page 75 and 76: Complejidad Inserción Binaria Con
Page 77 and 78: Código Ordenación por Selección
Page 79 and 80: Desventajas Ordenación por Selecci
Page 81 and 82: Código Ordenación por Burbuja pub
Page 83 and 84: Complejidad Ordenación Burbuja El
Page 85 and 86: Ordenación Shell Es una mejora de
Page 87 and 88: Código Ordenación Shell public vo
Page 89 and 90: Ordenación por mezcla (mergesort)
Page 91 and 92: Código MergeSort public void merge
Page 93 and 94: Código Mezcla de MergeSort. public
Page 95 and 96: Complejidad MergeSort El análisis
Page 97 and 98: Complejidad MergeSort Se suman tod
Page 99 and 100: Ordenación QuickSort. La elecció
Page 101 and 102: Paso 2: Elección del Pivote Para
Page 103 and 104: Código, paso 4. int particion (int
Page 105: Complejidad QuickSort. Caso Mejor:
show all

presentación-PDF

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

Delete template?

Save as template?