Iterazioni della ricerca binaria nel caso peggiore

Nel caso peggiore, quante iterazioni (dimezzamenti) esegue la ricerca binaria su un array ordinato di 16 elementi?