News for hackers. Stuff that matters.
Re:Sleep sort (2011) by JoshTriplett on Friday December 26, 2014 @03:23AM (#8798447)
Division isn't O(1) for arbitrary values (potentially larger than a machine word).
Re:Sleep sort (2011) by pdw on Friday December 26, 2014 @04:24AM (#8798526)
The same is true for comparison though, isn't it?
Re:Sleep sort (2011) by dalke on Friday December 26, 2014 @09:28AM (#8798893)
Sleep maxes out at 2147483647 = 2^31 seconds. Generally these problems assume the transdichotomous model, where the machine word size matches the problem size.