Lecture 1:a. Correctnes b. Applets c. Tables Lecture 2 a.Applets b.Tables c.Exercises Lecture 3Lecture 4a.Appletsb. ProblemsLecture 5 Lecture 6 Lecture 7 Lecture 8 Test 1 Test 2
|
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.
>> Solution
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.
>> Solution |
