Function execution context in Javascript - Time & Space Complexity

Time Complexity: Function execution context

O(n)

Understanding Time Complexity

When we run a function in JavaScript, the computer creates a special environment called the execution context. We want to understand how the time it takes to run a function changes as the function does more work.

How does the function's work grow when we give it bigger inputs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function sumArray(arr) {
  let total = 0;
  for (let i = 0; i < arr.length; i++) {
    total += arr[i];
  }
  return total;
}
    

This function adds up all numbers in an array and returns the total.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each item in the array.
• How many times: Once for every element in the array.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	About 10 additions
100	About 100 additions
1000	About 1000 additions

Pattern observation: The work grows directly with the number of items. Double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the size of the input array.

Common Mistake

[X] Wrong: "The function runs in the same time no matter how big the array is."

[OK] Correct: Because the function adds each number one by one, more numbers mean more work and more time.

Interview Connect

Understanding how function execution time grows helps you write faster code and explain your thinking clearly in interviews. It shows you know how to handle bigger inputs smartly.

Self-Check

"What if we changed the function to sum only the first half of the array? How would the time complexity change?"

Practice

1. What does the function execution context in JavaScript primarily keep track of?

easy

A. Variables and parameters inside the function

B. The browser window size

C. The user's keyboard input globally

D. The network requests made by the page

Solution

1. Step 1: Understand what execution context means

   The function execution context is created when a function runs and it keeps track of what happens inside that function.

2. Step 2: Identify what is tracked inside the function

   It specifically keeps track of variables and parameters declared or passed inside the function.

3. Final Answer:

   Variables and parameters inside the function -> Option A

4. Quick Check:

   Execution context tracks variables and parameters [OK]

Hint: Execution context tracks function's own variables and parameters [OK]

Common Mistakes:

• Thinking it tracks global browser info
• Confusing with event listeners
• Assuming it tracks network requests

2. Which of the following is the correct way to define a function in JavaScript that creates a new execution context when called?

easy

A. var greet = 'Hi';

B. function greet() { console.log('Hi'); }

C. console.log('Hi');

D. if (true) { console.log('Hi'); }

Solution

1. Step 1: Identify function declaration syntax

   Only the syntax starting with the keyword function defines a function that creates an execution context when called.

2. Step 2: Check other options

   Options B, C, and D do not define functions; they are variable assignment or direct statements.

3. Final Answer:

   function greet() { console.log('Hi'); } -> Option B

4. Quick Check:

   Function declaration uses function keyword [OK]

Hint: Look for the 'function' keyword to define a function [OK]

Common Mistakes:

• Confusing variable assignment with function definition
• Thinking console.log alone defines a function
• Using if statement as a function

3. What will be the output of the following code?

function test() {
  let x = 5;
  return x + 3;
}
console.log(test());

medium

A. undefined

B. 5

C. 8

D. Error

Solution

1. Step 1: Analyze the function body

   The function test declares a variable x with value 5 inside its execution context.

2. Step 2: Calculate the return value

   The function returns x + 3, which is 5 + 3 = 8.

3. Final Answer:

   8 -> Option C

4. Quick Check:

   Return value is 5 + 3 = 8 [OK]

Hint: Add local variable and return value inside function [OK]

Common Mistakes:

• Confusing return value with variable value
• Expecting undefined because of missing global variable
• Thinking function does not return anything

4. Identify the error in the following code related to function execution context:

function add() {
  console.log(sum);
  let sum = 10 + 5;
}
add();

medium

A. TypeError because sum is not a function

B. No error, outputs 15

C. SyntaxError due to missing return statement

D. ReferenceError because 'sum' is used before declaration

Solution

1. Step 1: Understand variable hoisting with let

   Variables declared with let are not hoisted like var. Accessing them before declaration causes ReferenceError.

2. Step 2: Check the console.log usage

   The code tries to log sum before it is declared, causing ReferenceError.

3. Final Answer:

   ReferenceError because 'sum' is used before declaration -> Option D

4. Quick Check:

   Using let variable before declaration causes ReferenceError [OK]

Hint: Don't access let variables before declaration inside function [OK]

Common Mistakes:

• Assuming let variables are hoisted like var
• Expecting output 15 without error
• Confusing ReferenceError with SyntaxError

5. Consider this code:

function outer() {
  let a = 10;
  function inner() {
    let b = 20;
    return a + b;
  }
  return inner();
}
console.log(outer());

What does this example demonstrate about function execution contexts?

hard

A. Inner function can access variables of outer function's execution context

B. Inner function cannot access outer function variables

C. Outer function loses its execution context after returning

D. Variables declared in inner function are global

Solution

1. Step 1: Understand nested function execution contexts

   The inner function creates its own execution context but can access variables from the outer function's context due to closure.

2. Step 2: Analyze the return value

   The inner function returns a + b where a is from outer context and b is local, showing access to outer variables.

3. Final Answer:

   Inner function can access variables of outer function's execution context -> Option A

4. Quick Check:

   Closures allow inner functions to access outer variables [OK]

Hint: Inner functions access outer variables via closure [OK]

Common Mistakes:

• Thinking inner function variables are global
• Assuming outer context is lost immediately
• Believing inner cannot access outer variables