Originariamente inviato da raven74
rispondendo a naso senza fare né conti né verifiche mi verrebbe da dire il log in base 2 di 100
Esatto. È la complessità dell'algortimo della ricerca binaria: ad ogni iterazione si dimezzano le possibili soluzioni fino a che non si resta con un'unica soluzione.