Rest elements in tuples in Typescript - Time & Space Complexity

Time Complexity: Rest elements in tuples

O(n)

Understanding Time Complexity

We want to understand how the time it takes to work with tuples changes when using rest elements.

Specifically, how does the code behave as the tuple size grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function processTuple(...args: [number, number, ...string[]]) {
  const first = args[0];
  const second = args[1];
  const rest = args.slice(2);
  return rest.map(s => s.toUpperCase());
}
    

This function takes a tuple with two numbers followed by any number of strings, then converts the strings to uppercase.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The map method loops over the rest of the tuple elements (strings).
• How many times: It runs once for each string after the first two numbers.

How Execution Grows With Input

As the number of strings in the tuple grows, the time to process them grows too.

Input Size (n)	Approx. Operations
10 (2 numbers + 8 strings)	8 map operations
100 (2 numbers + 98 strings)	98 map operations
1000 (2 numbers + 998 strings)	998 map operations

Pattern observation: The work grows roughly in direct proportion to the number of strings after the first two numbers.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows linearly with the number of string elements in the tuple.

Common Mistake

[X] Wrong: "The rest element makes the function run in constant time because it just groups the remaining items."

[OK] Correct: Even though the rest groups items, the function still processes each string one by one, so time grows with the number of strings.

Interview Connect

Understanding how rest elements affect loops helps you explain how your code scales when handling flexible input sizes.

Self-Check

"What if we replaced map with a simple access to the first string in the rest? How would the time complexity change?"