Prove to me that it's not perfectly random.

It is perfectly random for some distributions

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