On average, we'd expect to only need to compare each book to half of the books that came before it.
Im Durchschnitt erwarten wir, dass wir jedes Buch nur mit der Hälfte der Bücher, die davor kommen, vergleichen müssen.