Algorithms In Context #4: Randomized Algorithms
Okay, this one should not take long. The entire purpose of this post is to introduce the idea of utilizing randomness in order to improve the performance.
Initially, I was planning to write on a different subject but halfway through I realized a short post on randomized algorithms might be beneficial for the subject. So, here goes: a randomized algorithm is simply an algorithm that uses some sort of randomness at some point during your algorithm to improve the performance by uniformly distributing the inputs.