Eleven Bits Per Pass
You need to sort records by a 32-bit unsigned key. LSD radix sort with a base of makes passes, and each pass costs about operations: to scatter the records and to clear and prefix-sum the count array. Total work is
Which of , , , minimizes ?
Sign in to answer questions and track your progress
Sign In