 Afterwards, it sets that index as the upper bound, and switches to binary search.A search takes formula_157 iterations before binary search is started and at most formula_158 iterations of the binary search, where formula_159 is the position of the target value.Exponential search works on bounded lists, but becomes an improvement over binary search only if the target value lies near the beginning of the array.