Design and Problem Solving
Median or How to deserve a princess
in a literature at least 3 exact methods of median computation and process
them into a survey where you are to analyze their advantages,
disadvantages, compare them mutually. You will get 4 points for this survey.
same done for approximate methods, another 4 points.
can also try to implement the methods and compare them for large N against behaviour
of some O(N log N) sorting
algorithm; you are expected to process results into a documentation. For
each implemented method you will obtain 3 points, together maximally 9 points. Subproject 3 can be solved also in the case you did
not solve subproject 1 and/or 2.