presentación-PDF

More documents

Recommendations

Info

Log b n = k si b k =n Ejemplos de complejidad logarítmica BITS EN UN NÚMERO BINARIO. ¿Cuántos bits son necesarios para representar N enteros consecutivos? Sabiendo que, un entero short de 16 bits representa 65.536 enteros (- 32.768 a 32.767) = 2 16. Se puede afirmar que con K bits se representan aproximadamente 2 K enteros. 2 K =N, por lo que se puede concluir que K=log 2 N, por lo tanto el número de bits mínimo es log N. Para representar N enteros consecutivos son necesarios log N bits.
Ejemplos de complejidad logarítmica DUPLICACIONES REPETIDAS. Empezando con X=1, ¿cuántas veces debe ser X duplicado antes de que sea mayor que N? Empezando en 1 se puede duplicar un valor repetidamente solamente un número de veces logarítmico antes de alcanzar N. N º de Veces que se duplica Log b n = k si b k =n 1 2 3 … p Valor de X 2 4 8 … N Valor de X 2 1 2 2 2 3 … 2 p El número de veces que se duplica es p. 2 p = N, es decir p = log 2 N. Por lo tanto se duplica un número logarítmico de veces.
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: Complejidad Logarítmica Es adecua
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 and 106:
Complejidad QuickSort. Caso Mejor:
Page 107:
Complejidad QuickSort. Caso Medio:
show all

presentación-PDF

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

Delete template?

Save as template?