Given the binary (i.e. 2-ary) search algorithm as in the following, write the 4-ary search function. Empirically show that 4-ary search is faster with a sufficiently high input array size. def bsearch (A, l, r, key): # i.e. bsearch (A,0,len (A)-1, key) if I key: return bsearch (A, 1, N_2-1, key) else: return bsearch(A, N_2+1, r, key) else: return -1