Event loop overview in Javascript - Time & Space Complexity

Time Complexity: Event loop overview

O(n^2)

Understanding Time Complexity

When working with JavaScript, the event loop controls how tasks run one after another. Understanding its time complexity helps us see how the program handles many tasks efficiently.

We want to know how the event loop manages tasks as the number of events grows.

Scenario Under Consideration

Analyze the time complexity of this simple event loop simulation.

const tasks = [];

function addTask(task) {
  tasks.push(task);
}

function runEventLoop() {
  while (tasks.length > 0) {
    const task = tasks.shift();
    task();
  }
}
    

This code adds tasks to a queue and runs them one by one until none remain.

Identify Repeating Operations

Look at what repeats as tasks run.

• Primary operation: Removing the first task from the queue and running it.
• How many times: Once for each task added to the queue.

How Execution Grows With Input

As the number of tasks grows, the event loop runs more tasks one after another.

Input Size (n)	Approx. Operations
10	10 tasks run
100	100 tasks run
1000	1000 tasks run

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

Final Time Complexity

Time Complexity: O(n^2)

This means the event loop takes longer as more tasks are added, growing quadratically with the number of tasks due to the use of shift() on an array.

Common Mistake

[X] Wrong: "The event loop runs all tasks instantly, so time doesn't grow with more tasks."

[OK] Correct: Each task runs one after another, so more tasks mean more work and more time.

Interview Connect

Understanding how the event loop handles tasks helps you explain how JavaScript manages work smoothly. This skill shows you know how programs stay responsive even with many tasks.

Self-Check

"What if tasks were added while the event loop is running? How would that affect the time complexity?"