Logical operators in C++ - Time & Space Complexity

Time Complexity: Logical operators

O(n)

Understanding Time Complexity

Logical operators combine true or false values to make decisions in code.

We want to see how the time it takes to run code with logical operators changes as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

bool checkAllTrue(const std::vector<bool>& flags) {
    for (bool flag : flags) {
        if (!flag) {
            return false;
        }
    }
    return true;
}
    

This code checks if all values in a list are true using logical NOT and a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each element in the list.
• How many times: Up to once per element, stopping early if a false is found.

How Execution Grows With Input

As the list gets bigger, the code checks more items, but may stop early if a false appears.

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

Pattern observation: The number of checks grows roughly in direct proportion to the list size.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows linearly with the number of items to check.

Common Mistake

[X] Wrong: "Logical operators make the code run instantly regardless of input size."

[OK] Correct: Logical operators themselves are simple, but when used inside loops, the total time depends on how many times the loop runs.

Interview Connect

Understanding how logical checks inside loops affect time helps you explain code efficiency clearly and confidently.

Self-Check

"What if we changed the loop to check pairs of elements at once? How would the time complexity change?"

Practice

1. Which logical operator in C++ means "both conditions must be true"?

easy

A. &&

B. ||

C. !

D. &

Solution

1. Step 1: Understand the meaning of logical AND

   The operator that requires both conditions to be true is called logical AND.

2. Step 2: Identify the C++ symbol for logical AND

   In C++, logical AND is represented by &&.

3. Final Answer:

   && -> Option A

4. Quick Check:

   Both true = true means && [OK]

Hint: && means both true; || means one true [OK]

Common Mistakes:

• Confusing & (bitwise AND) with && (logical AND)
• Thinking || means both true
• Mixing ! with AND or OR

2. Which of the following is the correct syntax to negate a boolean variable flag in C++?

easy

A. !flag = flag;

B. flag = flag!;

C. flag != flag;

D. flag = !flag;

Solution

1. Step 1: Recall the negation operator syntax

   The negation operator ! is placed before the variable to flip its value.

2. Step 2: Check correct assignment syntax

   To update flag to its negation, write flag = !flag; which is valid C++ syntax.

3. Final Answer:

   flag = !flag; -> Option D

4. Quick Check:

   Negate with ! before variable [OK]

Hint: Put ! before variable to negate [OK]

Common Mistakes:

• Placing ! after variable (invalid syntax)
• Using != which means not equal
• Trying to assign to !flag (not a variable)

3. What is the output of this C++ code?

bool a = true;
bool b = false;
if (a || b) {
  std::cout << "Yes";
} else {
  std::cout << "No";
}

medium

A. Yes

B. No

C. true

D. false

Solution

1. Step 1: Evaluate the logical OR condition

   a is true, b is false, so a || b is true because at least one is true.

2. Step 2: Determine which branch runs

   Since the condition is true, the if block runs and prints "Yes".

3. Final Answer:

   Yes -> Option A

4. Quick Check:

   true || false = true [OK]

Hint: || is true if any side is true [OK]

Common Mistakes:

• Thinking both must be true for ||
• Confusing output with boolean literals
• Ignoring that std::cout prints strings

4. Find the error in this C++ code snippet:

bool x = true;
bool y = false;
if (x & y) {
  std::cout << "True";
} else {
  std::cout << "False";
}

medium

A. Incorrect use of std::cout

B. Missing semicolon after bool declarations

C. Using & instead of && in if condition

D. Variables x and y not initialized

Solution

1. Step 1: Identify the operator used in condition

   The code uses & which is bitwise AND, not logical AND.

2. Step 2: Explain why && is needed

   For boolean logic in conditions, && should be used to combine true/false values.

3. Final Answer:

   Using & instead of && in if condition -> Option C

4. Quick Check:

   Logical AND needs && not & [OK]

Hint: Use && for logic, & is bitwise [OK]

Common Mistakes:

• Confusing bitwise & with logical &&
• Assuming & works like && in conditions
• Ignoring operator precedence differences

5. Given int a = 5; and int b = 10;, which condition correctly checks if a is less than 10 AND b is greater than 5?

hard

A. if (a < 10 || b > 5)

B. if (a < 10 && b > 5)

C. if (!(a < 10) && !(b > 5))

D. if (a > 10 && b < 5)

Solution

1. Step 1: Understand the condition requirements

   We want both: a less than 10 AND b greater than 5.

2. Step 2: Match condition with logical AND

   Logical AND (&&) combines both conditions to be true simultaneously.

3. Final Answer:

   if (a < 10 && b > 5) -> Option B

4. Quick Check:

   Both true means && [OK]

Hint: Use && to require both conditions true [OK]

Common Mistakes:

• Using || which means either condition true
• Negating conditions incorrectly
• Swapping comparison operators