The Python (3.16) docs now have a page detailing the time complexity of operations on built-in types: https://docs.python.org/3.16/library/time-complexity.html

Thanks to everyone who helped review and improve it. Hope it saves you some time ;-)

#python #docs #python-perf