It’s O(1) (constant time, not depending of actual length of the element – very fast) on every type you’ve mentioned, plus set and others such as array.array.
It’s O(1) (constant time, not depending of actual length of the element – very fast) on every type you’ve mentioned, plus set and others such as array.array.