Twenty Nine Comparisons
A comparison sort is a decision tree: each internal node is one comparison with two outcomes, and each leaf is one possible output permutation. For distinct elements, what is the smallest number of comparisons that some input is guaranteed to force, for any comparison sort?
Useful values: , , , .
Sign in to answer questions and track your progress
Sign In