3 ms·

Vaguely related problem: say A and B are sets of size n. How fast can you sort A+B = {a+b | a in A ; b in B}?

• jacquesm 17y ago
  That's actually quite closely related to the 'merge' step of quicksort, where both half sets are sorted independently and then merged.
  • jongraehl 17y ago
    Okay, but how is it related?