¿Cómo ordenar el índice de un libro?

Ordenar por índice significa que todos los libros están ordenados, lo que se puede imaginar como los números 1, 2,... 100000. La búsqueda binaria consiste en comparar primero el número de serie correspondiente al libro con el número de serie del medio y comparar el tamaño con los 50.000 iniciales. Si es menos de 50000, excluya todos los números entre 50001 y 65438 millones. La segunda vez, busque entre 1 y 49999. Excluir la mitad del número de secuencia solo lleva 10 milisegundos.

De esta forma, después de 10 milisegundos, queda como máximo la mitad del número de serie;

Después de 20 milisegundos, como máximo queda 1/4 del número de serie;

30 Después de milisegundos, queda como máximo 1/8 del número de secuencia;

...

Después de 170 milisegundos, como máximo 1/2 de los 17 queda el número de secuencia.

Y 2 10 = 1024, 2 7 = 128, entonces 2 17 = 128 * 1024 > 100000

En otras palabras, después de 170 milisegundos, no habrá ningún número de secuencia y todos búsquedas Todo hecho.