Soluciones básicas en línea de Python
(1) 10; 5; 10
(2) El número promedio de éxitos de búsqueda es 10 (la mitad de la probabilidad de éxito debe ser 5, pero se estima que el algoritmo elimina constantes, por lo que 10 sigue siendo válido). O), y la búsqueda no es El número de éxitos es 10.
(3) Puntuación 4 veces, puntuación fallida 4 veces.
a=
def? binsearch(número):
Inicio=0
fin=len(a)-1
¿Cuándo? inicio lt=fin:
mid=(inicio fin)//2
¿Si? num==a[mid]:
¿Volver? ¿Mediana
Elif? num gta[mid]:
start=mid 1
En caso contrario:
end = 1
¿Volver? -1
Imprimir(binsearch(8))