Logical operators in C Sharp (C#) - Time & Space Complexity

Time Complexity: Logical operators

O(n)

Understanding Time Complexity

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

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

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

bool CheckConditions(int[] numbers, int threshold)
{
    foreach (int num in numbers)
    {
        if (num > threshold && num % 2 == 0)
            return true;
    }
    return false;
}
    

This code checks if any number in the list is greater than a threshold and even.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the array.
• How many times: Up to once per element until condition met or end reached.

How Execution Grows With Input

As the list gets bigger, the code may check more numbers.

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 input 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 slower exponentially because they combine conditions."

[OK] Correct: Logical operators just check conditions quickly; the main time depends on how many items we check, not the operators themselves.

Interview Connect

Understanding how logical checks affect performance helps you write clear and efficient code, a skill valued in many coding challenges.

Self-Check

"What if we changed the code to check all numbers instead of stopping early? How would the time complexity change?"

Practice

1. Which logical operator in C# means AND and returns true only if both conditions are true?

easy

A. !

B. ||

C. &&

D. &

Solution

1. Step 1: Understand the meaning of logical AND

   The AND operator returns true only if both conditions it connects are true.

2. Step 2: Identify the C# symbol for AND

   In C#, the logical AND operator is written as &&, which checks both sides for true.

3. Final Answer:

   && -> Option C

4. Quick Check:

   AND operator = && [OK]

Hint: AND is &&, OR is ||, NOT is ! [OK]

Common Mistakes:

• Confusing & (bitwise AND) with && (logical AND)
• Mixing OR (||) with AND (&&)
• Using ! as AND operator

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

easy

A. isActive = !!isActive;

B. isActive = !isActive;

C. isActive = ~isActive;

D. isActive = isActive!;

Solution

1. Step 1: Understand the NOT operator syntax

   The NOT operator in C# is ! and it negates a boolean value.

2. Step 2: Check the correct usage

   Using ! before the variable negates it, so isActive = !isActive; is correct.

3. Final Answer:

   isActive = !isActive; -> Option B

4. Quick Check:

   NOT operator = ! [OK]

Hint: Use ! before variable to negate boolean [OK]

Common Mistakes:

• Using double !! which is invalid in C#
• Using bitwise NOT ~ on booleans
• Placing ! after the variable

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

bool a = true;
bool b = false;
Console.WriteLine(a || b && !a);

medium

A. True

B. False

C. Compilation error

D. Null

Solution

1. Step 1: Evaluate the expression inside WriteLine

   Operator precedence: ! has highest, then &&, then ||.
   Calculate !a = !true = false.
   Then b && !a = false && false = false.
   Finally a || (b && !a) = true || false = true.

2. Step 2: Determine output

   The expression evaluates to true, so Console.WriteLine prints True.

3. Final Answer:

   True -> Option A

4. Quick Check:

   Operator precedence: ! > && > ||, result = True [OK]

Hint: Remember ! > && > || precedence [OK]

Common Mistakes:

• Ignoring operator precedence
• Evaluating && before !
• Assuming output is false due to b being false

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

bool x = true;
bool y = false;
if (x || && y)
{
    Console.WriteLine("Yes");
}

medium

A. No error, code is correct

B. Incorrect use of || operator

C. Missing parentheses around conditions

D. Missing variable before && operator

Solution

1. Step 1: Analyze the if condition syntax

   The condition is written as x || && y, which is invalid because && needs two operands.

2. Step 2: Identify the missing operand

   Between || and && operators, there is no variable or expression before &&, causing syntax error.

3. Final Answer:

   Missing variable before && operator -> Option D

4. Quick Check:

   Logical operators need operands on both sides [OK]

Hint: Each operator needs two conditions [OK]

Common Mistakes:

• Writing operators without operands
• Assuming || and && can be chained without variables
• Missing parentheses but that is not the main error here

5. You want to check if a number n is between 10 and 20 inclusive in C#. Which condition correctly uses logical operators?

hard

A. if (n >= 10 && n <= 20)

B. if (n >= 10 || n <= 20)

C. if (n > 10 && n < 20)

D. if (!(n < 10 && n > 20))

Solution

1. Step 1: Understand the range condition

   To check if n is between 10 and 20 inclusive, n must be greater or equal to 10 AND less or equal to 20.

2. Step 2: Evaluate each option

   if (n > 10 && n < 20) excludes 10 and 20 because it uses > and <.
   if (n >= 10 || n <= 20) uses OR, which is true for almost all numbers.
   if (n >= 10 && n <= 20) correctly uses >= and <= with AND.
   if (!(n < 10 && n > 20)) negates an impossible condition and is incorrect.

3. Final Answer:

   if (n >= 10 && n <= 20) -> Option A

4. Quick Check:

   Inclusive range needs >= and <= with AND [OK]

Hint: Use && with >= and <= for inclusive range [OK]

Common Mistakes:

• Using || instead of && for range checks
• Using > and < instead of >= and <=
• Negating wrong conditions