 Therefore, the space complexity of binary search is formula_1.In addition, it takes formula_116 space to store the array.The average number of iterations performed by binary search depends on the probability of each element being searched.