exposearch

function [ array, N, mini, target ] = exponentialSearch( array, N, target)

array = 1:N;
bound = 1;
target = 1:N;

while (bound < N && array(bound) < target)
    bound = bound*2;
end

mini = min(bound, N)

binarySearch(array, (bound/2), mini, target);

end