On: Efficiently Generating a Number in a Range

[dahart]

> Or in O(1)

You mean in one instruction? The parent comment is O(1). The methods in the article are all O(1) too.