# Project 2 involves writing an analysis of the results that

CMSC 451 Project 2Project 2 involves writing an analysis of the results that you obtained in first project. You are tosubmit a paper that discusses the results of your analysis. Your paper should include thefollowing items:? A brief introduction of the sorting algorithm that you have selected and how the twoversions of the algorithm compare including:o High-level pseudocode for the sorting algorithmso A Big-T analysis of the two versions of the algorithmo An explanation of your approach to avoiding the problems associated with JVMwarm-upo A discussion of the critical operation that you chose to count with an explanationof why you selected it? An analysis of the results of your study, which should include:o graph of critical operations for both algorithms and one for the execution timeso a comparison of the performance of the two versions of the algorithmo a comparison of the critical operation results and the actual execution timemeasurementso a discussion of the significance of the coefficient of variance results and how itreflects the data sensitivity of your algorithmo how your results compare to your Big-T analysis? A conclusion that summarizes the important observations of your studyIf for any reason, it was necessary to revise the program you submitted in project 1, the revisedsource code should also be included along with the paper.Grading RubricCriteria Meets Does Not Meet100 points 0 pointsIntroduction35 points 0 pointsContains a brief description of thesorting algorithm together with highlevel pseudocode for the algorithm(10)Does not contain a brief description ofthe sorting algorithm together withhigh-level pseudocode for thealgorithm (0)Contains a correct Big-T analysis ofthe algorithm (10)Does not contain a correct Big-Tanalysis of the algorithm (0)Contains an explanation of yourapproach to avoiding the problemsassociated with JVM warm-up (10)Does not contain an explanation ofyour approach to avoiding theproblems associated with JVM warmup (0)Contains a discussion of the criticaloperation that you chose to countwith an explanation of why youselected it (5)Does not contain a discussion of thecritical operation that you chose tocount with an explanation of why youselected it (0)Analysis50 points 0 pointsContains a graph of criticaloperations and one for the executiontimes (20)Does not contain a graph of criticaloperations and one for the executiontimes (10)Contains a comparison of theperformance of the two versions ofthe algorithm (5)Does not contain a comparison of theperformance of the two versions of thealgorithm (0)Contains a comparison of the criticaloperation results and the actualexecution time measurements (10)Does not contain a comparison of thecritical operation results and the actualexecution time measurements (0)Contains a discussion of thesignificance of the coefficient ofvariation results and how it reflectsthe data sensitivity of your algorithm(5)Does not contain a discussion of thesignificance of the coefficient ofvariation results and how it reflects thedata sensitivity of your algorithm (0)Contains a discussion of how yourresults compare to your Big-Tanalysis (10)Does not contain a discussion of howyour results compare to your Big-Tanalysis (0)Conclusion15 points 0 pointsContains a conclusion thatsummarizes the importantobservations of your study (20)Does not contain a conclusion thatsummarizes the importantobservations of your study (0)