The time complexity of various functions of tuples can be summarized as follows (using Big O notation):
Note that Append is a function that adds an element toward the end of the already existing tuple. Its complexity is O(1).