Quick Sort 5 - Casino Recursion and Hashing

In this video we examine a much more complicated problem than the previous casino problems -- in this problem the probability of termination varies as the problem runs and will (it turns out) be very similar to the running time of some methods we will discuss in the Hashing videos.