The list has n integers. Implement a test, where the sum of the n/10 smallest elements of the list is computed.
Implement the test in three different ways:
heapq.heappush
heapq.heapify
Perform the test using n=10^7 with each element chosen randomly from the range 1 \dots 10^9. Check that each implementation returns the same answer.
In this task, you get a point automatically, when you report your results and the code you used, and push the submit button.
Time for Algorithm 1: s
Time for Algorithm 2: s
Time for Algorithm 3: s
The code you used: