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
365 visualizaciones desde el 13 de Junio del 2019. Una media de 63 por semana
1,5 MB
80 paginas
Creado hace 2a (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=...

365 visualizaciones durante los últimos 42 días (Una media de 9 por día)


132
0
Revisar política de publicidad