Randomized Algorithms for Comparison-based Search