t be too overwhelmed or overworked as we head into final exams.</p>
<p><strong><br />Exercises</strong></p>
<p>1. We saw today that O(n log n) was an over-estimate for the runtime of heapify, and that the actual runtime was even better: O(n). Rather than using heapify, an alternative approach to converting an arbitrary vector or array into a minheap would be to insert the values it contained, one by one, into an initially empty minheap, like so:</p>
<pre style="margin-left: 30px; font-family: monospace; fon