Bead Sort: An O(1) Sorting Algorithm. [PDF]

cs.auckland.ac.nz

2 pointsnickb1 comment

This is cute but it's only "O(1)" if you have hardware that supports the parallel "drop" operation and you represent your data in base-1.