What is the time complexity of random.choice in python and how does it actually work?

I've been looking through documentation and I still don't understand how it is randomly selecting an element and what time complexity it is doing it with. Hoping to get a more in depth understanding of how this works under the hood. Appreciate any insight!