Comparison operators in Javascript - Time & Space Complexity

Time Complexity: Comparison operators

O(n)

Understanding Time Complexity

When using comparison operators in JavaScript, it's important to know how the time to compare values grows as the size of the data changes.

We want to understand how fast or slow these comparisons happen as inputs get bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

const arr = [1, 2, 3, 4, 5];
const target = 3;

for (let i = 0; i < arr.length; i++) {
  if (arr[i] === target) {
    console.log('Found it!');
    break;
  }
}
    

This code checks each item in an array to find a target number using a comparison operator.

Identify Repeating Operations

• Primary operation: Comparing each array element to the target using ===.
• How many times: Up to once per element, until the target is found or the array ends.

How Execution Grows With Input

As the array gets bigger, the number of comparisons can grow up to the size of the array.

Input Size (n)	Approx. Operations
10	Up to 10 comparisons
100	Up to 100 comparisons
1000	Up to 1000 comparisons

Pattern observation: The number of comparisons grows roughly in a straight line with the size of the array.

Final Time Complexity

Time Complexity: O(n)

This means the time to find the target grows directly with the number of items you check.

Common Mistake

[X] Wrong: "Comparison operators take the same time no matter what data size or type they compare."

[OK] Correct: While simple comparisons are fast, comparing large or complex data (like big strings or objects) can take longer because each part must be checked.

Interview Connect

Understanding how comparison operations scale helps you explain how your code handles bigger data, showing you think about efficiency clearly.

Self-Check

"What if we changed the array to contain objects and compared them by reference instead of simple values? How would the time complexity change?"

Practice

1. Which comparison operator checks if two values are equal in both value and type in JavaScript?

easy

A. !==

B. ==

C. !=

D. ===

Solution

1. Step 1: Understand equality operators

   == checks value equality but ignores type, while === checks both value and type.

2. Step 2: Identify strict equality operator

   === is the strict equality operator that compares both value and type.

3. Final Answer:

   === -> Option D

4. Quick Check:

   Strict equality = === [OK]

Hint: Use === to check value and type equality [OK]

Common Mistakes:

• Confusing == with ===
• Using != instead of !==
• Assuming == checks type

2. Which of the following is the correct syntax to check if variable a is NOT equal to variable b in both value and type?

easy

A. a !== b

B. a != b

C. a =! b

D. a !=== b

Solution

1. Step 1: Identify the strict inequality operator

   !== checks if two values are not equal in value or type.

2. Step 2: Check syntax correctness

   a !== b is correct syntax; others are either loose inequality or invalid.

3. Final Answer:

   a !== b -> Option A

4. Quick Check:

   Strict not equal = !== [OK]

Hint: Use !== for strict not equal check [OK]

Common Mistakes:

• Using != which ignores type
• Typing =! instead of !==
• Using too many equals signs

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

console.log(5 == '5');
console.log(5 === '5');

medium

A. truetrue

B. truefalse

C. falsetrue

D. falsefalse

Solution

1. Step 1: Evaluate 5 == '5'

   Loose equality == converts types, so number 5 equals string '5', result is true.

2. Step 2: Evaluate 5 === '5'

   Strict equality === checks type too; number 5 is not string '5', result is false.

3. Final Answer:

   true
   false -> Option B

4. Quick Check:

   == true, === false [OK]

Hint: == compares value only; === compares value and type [OK]

Common Mistakes:

• Assuming both comparisons return true
• Confusing == and === behavior
• Ignoring type differences

4. Find the error in this code snippet:

if (a = 10) {
  console.log('Equal');
} else {
  console.log('Not equal');
}

medium

A. Variable a is not declared

B. Should use == instead of =

C. Should use === instead of =

D. No error, code is correct

Solution

1. Step 1: Identify assignment vs comparison

   = assigns value 10 to a, not compares it.

2. Step 2: Use strict equality for comparison

   Replace = with === to compare value and type correctly.

3. Final Answer:

   Should use === instead of = -> Option C

4. Quick Check:

   Use === for comparison, not = [OK]

Hint: Use === for comparison, = is assignment [OK]

Common Mistakes:

• Using = instead of == or ===
• Ignoring variable declaration
• Assuming no error in if condition

5. You want to check if a variable score is between 50 and 100 inclusive. Which expression correctly uses comparison operators to do this?

hard

A. score >= 50 && score <= 100

B. 50 <= score <= 100

C. score > 50 || score < 100

D. score == 50 && score == 100

Solution

1. Step 1: Understand range checking in JavaScript

   JavaScript does not support chained comparisons like 50 <= score <= 100 as in math.

2. Step 2: Use logical AND with two comparisons

   Use score >= 50 && score <= 100 to check both conditions separately.

3. Final Answer:

   score >= 50 && score <= 100 -> Option A

4. Quick Check:

   Use && with two comparisons for range [OK]

Hint: Use && with two comparisons for ranges [OK]

Common Mistakes:

• Using chained comparisons like 50 <= score <= 100
• Using || instead of &&
• Checking equality to both ends simultaneously