You run a doubling test on two Section 4.2 sorting functions. For f the successive running-time ratios settle near 4; for g they settle near 2. Which pairing is correct?

Question

Answer

f is insertion sort (quadratic); g is mergesort (linearithmic)

Answer

f is mergesort; g is insertion sort

Answer

Both are quadratic; only the constant c differs

Answer

f is cubic; g is linear

Crowdly

You run a doubling test on two Section 4.2 sorting functions. For f the successi...

Want instant access to all verified answers on stemlearn.sun.ac.za?