← All problems
Sorting X+Y (Pairwise Sums)
Given two sets of numbers, each of size , how quickly can the set of all pairwise sums be sorted? In symbols, given two sets and , our goal is to sort the set
OpenTCSGiven two sets of numbers, each of size , how quickly can the set of all pairwise sums be sorted? In symbols, given two sets and , our goal is to sort the set