presentación-PDF

More documents

Recommendations

Info

Rehasing: Agrupamiento o clustering A pesar de la utilización de una función de rehashing donde c y m sean primos, con el método de prueba lineal los elementos siguen tendiendo a agruparse, o sea, a aparecer unos junto a otros, cuando el factor de carga es mayor del 50%. Cuando la tabla está vacía es igualmente probable que cualquier elemento al azar sea colocado en cualquier posición libre dentro de la tabla. Pero una vez que se han tenido algunas entradas y se han presentado varias colisiones en la asignación, esto no es cierto.
Ejemplo de Agrupamiento Clave Índice 4618396 396 4957397 397 1286399 0000990 0000991 1200992 0047993 9846995 398 399 400 401 990 991 992 993 994 995 En este caso, es cinco veces más probable que un registro sea insertado en la posición 994 que en la posición 401. Esto se debe a que cualquier registro cuya clave genera la asignación 990, 991, 992, 993 o 994 será colocado en la 994, mientras que cualquier registro cuya clave genera la asignación 401 será colocado en su posición. Este fenómeno en el que dos claves que inicialmente generan una asignación en dos sitios diferentes, luego compiten entre sí en reasignaciones sucesivas, se denomina agrupamiento o clustering.
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: Rehasing, mejora Para evitar que l
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 and 106:
Complejidad QuickSort. Caso Mejor:
Page 107:
Complejidad QuickSort. Caso Medio:
show all

presentación-PDF

Create successful ePaper yourself

Delete template?

Save as template?