Es la complejidad el en peor de los casos de la búsqueda secuencial O(n log2 n)-
O(n log2 n)
O(n2 ) O(n). Dada la siguiente serie 0, 1,2,4,5,6,7,8,9 indique cuantos ciclos se necesitan para encontrar el 1 0 1 2 3. Es la complejidad en el peor de los casos de la búsqueda binaria O(n)
O(n2 ) O(log2 n)
O(log2 n)-. Este método de búsqueda requiere datos previamente ordenados binaria enlazada lineal secuencial. Dado el siguiente conjunto de datos 1,3,5,6,8,9,10,11, indique en que parte se encuentra el numero “5” centro superior inferior afuera. Dada la siguiente serie 0,1,2,4,5,6,7,8,9 indique cuantos iteraciones se necesitan para encontrar el 3 3 1 2 0. Es el método de búsqueda más adecuado cuando el vector es de menor tamaño y los elementos se encuentran desordenados búsqueda inversa búsqueda secuencial búsqueda interna búsqueda indexacta . Es el arreglo de 9 posiciones de memoria que implementa la función Hash aritmética modular con el siguiente de datos: 20,45,23,37,49,66,56,74,18 20,45,23,37,49,66,56,74,18
56,37,74,20,49,66,45,23,18 23,56,49,66,18,37,74,20,45
45,23,56,37,49,66,18,74,20. Estrategia de resolución de colisiones que se basa en utilizar cadena de elementos, donde cada cadena de elementos que tienen la misma dirección Prueba cuadrática Doble direccionamiento Hash Direccionamiento por encadenamiento
Direccionamiento Abierto. Es el método que recorre todo el vector, desde el primer elemento hasta el último de un en uno elemento, el proceso devolverá la posicion del elemento buscado dentro del vector y en caso contrario, terminara con falta de éxito en la búsqueda. dicotomica indexacta binaria secuencial. Es la función de dispersión que se utiliza cuando el valor entero del campo clave elegido es demasiado grande, pudiendo no ser almacenado en memoria Modular segmentación partición plegamiento . Dada la siguiente serie 0,1,2,3,4,5,6,7,8,9 indique cuantos ciclos se necesitan para encontrar el 9 en una búsqueda binaria 1 3 2 0. Es la función de dispersión cuya característica
importante es que dos valores con claves
numéricas muy próximas, generan
direcciones que pueden estar muy separadas plegamiento mitad del cuadrado modular multiplicación . Usando una búsqueda lineal, que sucede si al
recorrer todo el vector, no encontramos el
valor buscado? imprime un mensaje de error devuelve 0 devuelve el numero mas grande en el vector devuelve -1. Dada la siguiente serie 0,1,2,3,4,5,6,7,8,9
indique cuantos ciclos se necesitan para
encontrar el “2” en una búsqueda binaria 3 2 0 1. En una tabla de dispersión, es la mejor elección
respecto al numero elegido para aplicar la
función aritmética modular El múltiplo de diez, mas cercano al
numero de elemento a almacenar
El múltiplo de dos, mas cercano al
numero de elemento a almacenar
El numero impar mayor, mas cercano
al numero de elementos a almacenar
El numero primo mayor, mas cercano
al numero de elemento a almacenar. Estrategia de resolución de colisiones que
tiene como principal desventaja el que
agrupa los registros en posiciones contiguas
cuando el factor de carga supera el 50% Doble direccionamiento Hash
Direccionamiento por encadenamiento
Prueba Cuadrática
Direccionamiento abierto lineal. Es la clave del número 231 al aplicar la
técnica mitad cuadrado, buscando un rango
de 0 a 99 y obtener los dígitos 3 y 4
posicionado a la derecha 36 46 62 33. Es la búsqueda que se asemeja a la
búsqueda de una palabra en un diccionario binaria secuencial hash secuencial . Es el método donde el peor de sus casos, la
eficiencia de búsqueda es directamente
proporcional al numero de elementos en la
lista, por lo tanto O(n) indexada dicotomica binaria secuencial .
|