binary search algorithm
search algorithm in sorted lists that operates by decreasing the search space by half each pass
multiplicative binary search
search algorithm
search algorithm in sorted lists that operates by decreasing the search space by half each pass