Target presenti col massimo di confronti, n=30

Un array ordinato contiene $30$ numeri distinti in posizioni $0,1,\dots,29$. Si esegue la ricerca binaria standard (con $\text{mid} = \lfloor (\text{lo}+\text{hi})/2 \rfloor$, confrontando l'elemento in posizione mid col target e restringendo l'intervallo di conseguenza) cercando un elemento effettivamente presente nell'array. Per quante delle $30$ posizioni il numero di confronti necessari per trovare l'elemento in quella posizione è il massimo possibile (tra tutte le posizioni dell'array)?