Estadísticas del PDF: Tema 3: Algoritmos de Búsqueda

Imágen de pdf Tema 3: Algoritmos de Búsqueda

Tema 3: Algoritmos de Búsqueda

Publicado el 13 de Junio del 2019
434 visualizaciones desde el 13 de Junio del 2019
1,5 MB
80 paginas
Creado hace 3a (11/09/2016)
Tema 3: Algoritmos
de Búsqueda

3.1 Algoritmos básicos de
búsqueda

J.Dorronsoro, P. Varona, C. Aguirre

Resultados conocidos

 Búsqueda lineal





 Búsqueda binaria



 Tenemos que calcular

3

NNNiBLineCSiTkpiTknNABLin1])[(])[()(cdc OBcon )(NNWBLin)()1()lg()lg()(NAONNNWfBBinBBin)(NAeBBin J.Dorronsoro, P. Varona, C. Aguirre

Coste medio de BBin con éxito.
 Veamos un ejemplo:

T=[1 2 3 4 5 6 7] N=7=23-1

4

2

6

1

3

5

7

 Para N=2k-1 se tiene

Obs: N=...

21 visualizaciones durante los últimos 50 días


2
0