The time complexity for accessing an element by index is O(1) for both lists and tuples. They are both morally equal to an array with integer indexes.