Lecture 7
- Build an applet that runs RQS for each permutations of n=1,2,...., 10 elments and counts how many times needs more that 1.5 E[T(n)] comparisons. view
- Build an applet that runs m times RQS for permutaions of more that 10 elements and estimates the probability of having more that 1.5 E[T(n)] comparisons. view