Answered step by step
Verified Expert Solution
Question
1 Approved Answer
The below plots of computational costs (representative of execution time) of the TreeSort and HeapSort algorithms are typical. TreeSort and HeapSort are the algorithms
The below plots of computational costs (representative of execution time) of the TreeSort and HeapSort algorithms are typical. TreeSort and HeapSort are the algorithms we discussed in our lectures: TreeSort uses a binary search tree, and HeapSort uses a binary heap. The graphs were generated from actual runs of sorting for randomly generated vectors of integers; data points are the averages of sorting performances for 25 vectors each for data sets of sizes 10 to 50. 400 350 300 250 200 150 100 50 0 10 15 20 25 30 Your answer here: 50 45 35 40 -TreeSort -HeapSort -NlogN In the diagram, the cost of Heapsort is consistently lower than the cost of TreeSort. Exp 1-3 sentences why it will always be the case that on average HeapSort will be more effi than TreeSort.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
The image shows that HeapSort is generally more efficient than TreeSortThis is because HeapSort uses a binary heapwhich is a more efficient data struc...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started