Then the resulting areas of the partition have sizes i and n − i − one, and i is uniform random from 0 to n − 1. So, averaging around all attainable splits and noting that the quantity of comparisons for your partition is n − one, the standard number http://examhelponline03680.dbblog.net/4821192/not-known-facts-about-case-solutions