Level of Detail: Only answer needed Other Requirements: Again… please make sure you read and understand everything Make sure you save the zip file how it says to. For my class ONLY Eclipse and Java is used
Level of Detail: Only answer needed Other Requirements: Again… please make sure you read and understand everything Make sure you save the zip file how it says to. For my class ONLY Eclipse and Java is used! A couple of notes on the Problem 2 (Farthest Pair) of HW#4 (http://condor.depaul.edu/ntomuro/courses/402/assign/hw4.html). For each algorithm, and for each input size N, you should run the algorithm several times and compute the average, then report the average. In the example program which I’ve posted, BinarySearchTest. java”, each algorithm is run ‘times’ number of times. You should do similar. For various N, you should double the size, just as done in the example program. You have to run the algorithms using the Java JIT compiler disabled. The instruction to do so in Eclipse is show the lecture note ‘Algorithm Analysis (2)’ (http://condor.depaul.edu/ntomuro/courses/402/notes/complexity-algorithms.html), under ‘Timing Java Methods’. Your answer to “(b) Whether or not the empirical results (roughly) coincide with the Big-Oh complexities, and the reason(s) why you are claiming so” should be based on the ‘Doubling Ratio Experiment’ shown in the lecture note above.
