Brief introduction of the sorting algorithms

Reference no: EM133518821

Design and analysis of computer algorithms

Project 2 involves writing an analysis of the results that you obtained in first project. You are to submit a paper that discusses the results of your analysis. Your paper should include the following items:

• A brief introduction of the sorting algorithms that you have selected and how the two algorithms compare including:
o High-level pseudocode for the sorting algorithms
o A Big-Θ analysis of the two algorithms
o An explanation of your approach to avoiding the problems associated with JVM warm-up
o A discussion of the critical operation that you chose to count for each algorithm with an explanation of why you selected it
• An analysis of the results of your study, which should include:
o graph of critical operations and execution times for both algorithms
o a comparison of the performance of the two algorithms
o a comparison of the critical operation results and the actual execution time measurements
o a discussion of the significance of the coefficient of variance results and how it reflects the data sensitivity of both algorithms
o how your results compare to your Big-Θ analysis
• A conclusion that summarizes the important observations of your study

If for any reason, it was necessary to revise the program you submitted in project 1, the revised source code should also be included along with the paper.

Reference no: EM133518821

Questions Cloud

New process for manufacturing diamonds : The supply curve for diamonds if a new process for manufacturing diamonds is created. The supply curve for food if pesticides and fertilizers were banned.

How could generative artificial intelligence disrupt : What are potential harms that may be done if this data is misused/misinterpreted? What are some of the damages that might result if the data was originally

Identification of enteric gram negative rods and skin lab : What is the indicator in the phenol red fermentation test? Why did we incubate some plates in the anaerobic chamber?

What role do backups play if restore points are an option : What role do backups play if restore points are an option?Are Backups even needed, and if so where should they be stored?

Brief introduction of the sorting algorithms : Brief introduction of the sorting algorithms that you have selected and how the two algorithms - how your results compare to your Big-T analysis

What other factors are affecting the growth of toms shoes : What other factors are affecting the growth of TOMS Shoes? What are some of TOMS Shoes' strengths and weaknesses?

What is the problem that the project aims to address : What is the problem that the project aims to address? What is the significance of the project? The rationale and background will place the project in context

What is the basic science behind CRISPR : What is the basic science behind CRISPR? Discuss three examples of how CRISPR-Cas9 might help with medicine.

What is the aggregate demand and the aggregate supply : What is the aggregate demand and the aggregate supply? How do you define the shifts? What is the simple aggregate expenditure model?

User Account

All Pages