Cuadro Comparativo Algoritmos de Busqueda

	Búsqueda Lineal	Búsqueda Binaria	Plegamiento	Truncamiento	Aritmética Modular	Mitad del Cuadrado
Orden del Vector	no está ordenado	Tiene que estar ordenado
Mejor Caso	Se encuentra en el primer registro en comparar	Que se encuentre en el primer elemento seleccionado (en la   mitad)
Caso Promedio	se compara la mitad de las claves	1/2log2n
Peor Caso	Todas las claves son comparadas	log2n
Descripción	Compara los elementos    consecutivamente ,con cada uno de los elementos del arreglo, hasta   encontrar lo o llegar al final del arreglo	(Divide y vencerás )Divide y compra el elemento Centrar , si el elemento es menor ,se   encuentre en la izquierda, si el elemento es mayor se encuentra en la derecha	Consiste en dividir la clave en   partes de igual (la última puedetener menos dígitos) y operar con   ellas, tomando como dirección los dígitos menosSignificativos.	Consiste en tomar   algunos dígitos de la clave y formar con ellos una dirección.	Consiste en tomar el residuo de la   división de la clave entre el número decomponentes del   arreglo	Consiste en elevar al cuadrado la   clave y tomar los dígitos centrales comoDirección.