Red de conocimiento informático - Problemas con los teléfonos móviles - Soluciones básicas en línea de Python

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))