Creating type aliases in Typescript - Performance & Efficiency

Time Complexity: Creating type aliases

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code changes when we use type aliases in TypeScript.

We want to know if creating type aliases affects how long the program runs as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Define a type alias for a user object
type User = {
  id: number;
  name: string;
};

// Function to greet users
function greetUsers(users: User[]) {
  for (const user of users) {
    console.log(`Hello, ${user.name}!`);
  }
}
    

This code defines a type alias and uses it to type an array of users, then loops through to greet each user.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the array of users.
• How many times: Once for each user in the array.

How Execution Grows With Input

As the number of users grows, the loop runs more times, greeting each user once.

Input Size (n)	Approx. Operations
10	10 greetings
100	100 greetings
1000	1000 greetings

Pattern observation: The number of operations grows directly with the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the function grows in a straight line as the number of users increases.

Common Mistake

[X] Wrong: "Creating a type alias makes the program slower because it adds extra steps."

[OK] Correct: Type aliases are only used by the TypeScript compiler and do not affect the running time of the JavaScript code.

Interview Connect

Understanding how type aliases work helps you write clear code without worrying about slowing down your program.

Self-Check

"What if we changed the loop to a nested loop over users? How would the time complexity change?"