Function execution flow in Javascript - Time & Space Complexity

Time Complexity: Function execution flow

O(n)

Understanding Time Complexity

We want to see how the time a function takes changes as we give it bigger inputs.

How does the function's work grow when the input grows?

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

• 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

As the array gets bigger, the function does more additions, one for each item.

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

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

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

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

[OK] Correct: Because the function must add each number, more numbers mean more work.

Interview Connect

Understanding how function time grows helps you explain your code clearly and shows you know how to write efficient programs.

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 happens when a JavaScript function is defined but not called?

easy

A. The function runs twice.

B. The function code does not run.

C. The program crashes.

D. The function runs automatically once defined.

Solution

1. Step 1: Understand function definition

   Defining a function only tells the program what the function does but does not run it.

2. Step 2: Recognize function call requirement

   The function code runs only when the function is called explicitly.

3. Final Answer:

   The function code does not run. -> Option B

4. Quick Check:

   Function runs only when called [OK]

Hint: Functions run only when called, not when defined [OK]

Common Mistakes:

• Thinking function runs on definition
• Confusing declaration with execution
• Assuming automatic call

2. Which of the following is the correct way to call a function named greet in JavaScript?

easy

A. greet[];

B. call greet;

C. function greet();

D. greet();

Solution

1. Step 1: Identify function call syntax

   In JavaScript, calling a function requires its name followed by parentheses.

2. Step 2: Check each option

   greet(); uses greet(); which is correct. Others use invalid syntax.

3. Final Answer:

   greet(); -> Option D

4. Quick Check:

   Function call = name + () [OK]

Hint: Call functions with parentheses after name [OK]

Common Mistakes:

• Omitting parentheses
• Using wrong keywords
• Using brackets instead of parentheses

3. What is the output of the following code?

function add(a, b) {
  return a + b;
}

console.log(add(3, 4));

medium

A. 7

B. 34

C. undefined

D. NaN

Solution

1. Step 1: Understand function parameters and return

   The function add takes two numbers and returns their sum.

2. Step 2: Calculate the return value for add(3, 4)

   3 + 4 equals 7, so the function returns 7.

3. Final Answer:

   7 -> Option A

4. Quick Check:

   3 + 4 = 7 [OK]

Hint: Return adds numbers, not concatenates without strings [OK]

Common Mistakes:

• Treating numbers as strings
• Missing return statement
• Confusing output with parameters

4. Find the error in this code snippet:

function sayHi() {
  console.log('Hi!');
}
sayHi

medium

A. Missing parentheses to call the function.

B. Function name is incorrect.

C. console.log syntax error.

D. Function cannot be called outside definition.

Solution

1. Step 1: Check how the function is called

   The function sayHi is referenced but not called because parentheses are missing.

2. Step 2: Understand function call syntax

   To run the function, it must be called with parentheses: sayHi();

3. Final Answer:

   Missing parentheses to call the function. -> Option A

4. Quick Check:

   Function call needs () [OK]

Hint: Always use () to call functions [OK]

Common Mistakes:

• Forgetting parentheses
• Confusing function reference with call
• Assuming function runs automatically

5. Consider this code:

function multiply(x, y) {
  return x * y;
}

function calculate() {
  let result = multiply(2, 3);
  return result + 4;
}

console.log(calculate());

What is the output and why?

hard

A. 7, because multiply returns 3 and 3 + 4 = 7.

B. 24, because multiply returns 6 and 6 * 4 = 24.

C. 10, because multiply returns 6 and 6 + 4 = 10.

D. Error, because multiply is not called inside calculate.

Solution

1. Step 1: Trace multiply function call

   Calling multiply(2, 3) returns 2 * 3 = 6.

2. Step 2: Calculate final result in calculate

   The variable result is 6, then result + 4 equals 10.

3. Final Answer:

   10, because multiply returns 6 and 6 + 4 = 10. -> Option C

4. Quick Check:

   2*3=6; 6+4=10 [OK]

Hint: Follow return values step-by-step [OK]

Common Mistakes:

• Multiplying instead of adding final step
• Ignoring return values
• Assuming function not called