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, 1, r, key): # i.e. bsearch (A, 0, len (A) -1, key) if 1 key: return bsearch (A, 1, N_2-1, key) return bsearch (A, N_2+1, r, key) else: else: return -1