Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Clases de busqueda
1. Clasesde búsquedas
El problemade búsquedascae naturalmente dentrode doscasostípicos ya tratadoscon los
métodosde ordenamiento.
1. Búsquedainterna:losdatosbuscadosse encuentranporcompletoenlamemoriaRAMde
la computadora,el conjuntode datosespequeñoacomparacióna losque se pueden
almacenarenarchivos,sinembargolosmétodosdentrode estacategoríatrabajan más
rápido
2. Búsquedainterna:losdatosbuscadosse encuentranporcompletoenunarchivo,locual
esidóneocuandounconjuntode datos nocabe soloenla memoria(RAM),sinembargo
losmétodosde estacategoría trabajanmás lento.
Métodos de búsqueda
En la práctica,la búsquedase refiere alaoperaciónde encontrarlaposiciónde unelementoentre
un conjunto de elementos dado.
El algoritmo elegido depende de la forma en que se encuentren organizados los datos.
La operación de búsqueda de un elemento N en un conjunto de elementos consiste en :
Determinar si N pertenece al conjunto, en este caso es indicar su posición.
Determinar si N no pertenece al conjunto
Los métodos mas usuales en búsqueda interna son:
1. Búsqueda secuencial
2. Búsqueda binaria
3. Búsqueda por transformación de clave.(Hash)
Búsquedabinaria
Aunque el anteriormétodoesadecuadoparapocosdatos,se necesitaunatécnicamaseficazpara
conjuntosde datosmuchomas grandes.Si el numerode elementosdelvectoresgrande,el
algoritmode búsquedasecuencial(lineal) se ralentizaríaentiempode unmodoconsiderable.
El métodode búsquedabinariase basaenladivisiónsucesiva(divideycenceras) del espacio
ocupadopor el vectoren sucesivasmitades,hastallegaral elementobuscado.
Para aplicaresta búsquedael vectorse debe encontrarordenado
2. matrices
tambiénconocidascomoarrays bidimensionales,lasmatricescumple conlasmismaspropiedades
de todo arrays.
Finito:todoarregloeiene unlimite,esdecirdebe determinarsecual seráel numeromáximode
elementosque podráformarparte del arreglo.
Homogénea:todosloselementosde unarreglodebe serdel mismotipo
Matrices
Un arrays bidimensional tambiéndenominadomatriz(terminomatemático) otabla(términos
financieros),se consideraque tiene