GoKawiilPython docs detail time complexity of built-in list, tuple operations
The official CPython documentation lays out Big O complexity tables for core operations on built-in types like list and tuple, covering actions such as append, insert, slicing, concatenation, and membership testing. It notes these figures apply specifically to CPython's exact built-in types, and that subclasses or other Python implementations may behave differently.