It is perfectly random for some distributions

And it's big-O of zero time. The solution is already there.