Question
The runtime of Kruskal’s algorithm is dominated by the cost of this task used to process the edges. In the original conceptualization of one algorithm for this task, two pointers iteratively converge until an inversion is found. The most efficient implementation of that algorithm for this task on an unknown input involves choosing a pivot element at random. The last step in a popular algorithm for this task is a k-way subroutine which outputs an ordered list. An “insertion” algorithm for this task is typically used when the number of elements is below a threshold value. For 10 points, name this task which is guaranteed to be computed stably by a “merge” algorithm, but not a “quick” algorithm. ■END■
ANSWER: sorting [accept insertion sort or mergesort or quicksort]
<Science - Other Science>
= Average correct buzz position
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Edward Zhou (DII) | NYU A | Lehigh | 49 | 10 |
Alex Shi (DII) | Swarthmore B | Columbia B | 55 | 10 |
Geoffrey Wu (UG) | Columbia A | Fordham | 57 | 10 |
Ashish Kumbhardare | Rowan | NYU B | 57 | 10 |
Rio Lucenet (UG) | NYU C | University of Delaware A | 78 | 10 |
Kaiden Carey (DII) | Penn | Swarthmore A | 95 | 10 |