Input data of the algorithm: sorted, n-element array A and value v. The following algo- rithm gives the index p such that v = A[p] or NIL if v A. We assume it was invoked with parameters BINARY SEARCH (A, 1, n, v). BINARYSEARCH(A, p, r, v) 1 if p