On average, we'd expect to only need to compare each book to half of the books that came before it.
En promedio, creemos que solo es necesario comparar cada libro con la mitad de todos los libros que le preceden.