What is the complexity of the operation to find all elements by index?

O(n) in the worst case, as it requires traversing the sequence. In the case of hash tables or dictionaries — O(1) on average, O(n) in the worst case.