Boolean values (True and False) in Python - Time & Space Complexity

Time Complexity: Boolean values (True and False)

O(n)

Understanding Time Complexity

When working with Boolean values like True and False, it's helpful to see how quickly operations run as input changes.

We want to know how the time to check or use these values grows when we have more data.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

values = [True, False, True, False, True]
count_true = 0
for val in values:
    if val is True:
        count_true += 1
print(count_true)
    

This code counts how many True values are in a list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each item in the list.
• How many times: Once for every item in the list.

How Execution Grows With Input

As the list gets bigger, the time to count True values grows in a simple way.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to count True values grows in a straight line as the list gets longer.

Common Mistake

[X] Wrong: "Checking for True values takes the same time no matter how many items there are."

[OK] Correct: Each item must be checked one by one, so more items mean more time.

Interview Connect

Understanding how simple checks grow with input size helps you explain your code clearly and think about efficiency in real tasks.

Self-Check

"What if we stopped counting as soon as we found the first True? How would the time complexity change?"

Practice

1. Which of the following is a Boolean value in Python?

easy

A. yes

B. "True"

C. True

D. 1

Solution

1. Step 1: Understand Boolean values

   Boolean values in Python are exactly True or False, not strings or numbers.

2. Step 2: Identify the correct Boolean

   True is the Boolean value True. "yes", "True", and 1 are not Boolean types.

3. Final Answer:

   True -> Option C

4. Quick Check:

   Boolean = True or False [OK]

Hint: Look for exact True or False without quotes [OK]

Common Mistakes:

• Confusing string "True" with Boolean True
• Using numbers like 1 as Boolean
• Thinking any word means Boolean

2. Which of these is the correct way to write a Boolean value in Python?

easy

A. False

B. true

C. FALSE

D. false

Solution

1. Step 1: Recall Python Boolean syntax

   Python Boolean values start with a capital letter: True and False.

2. Step 2: Check each option

   Only False, False, is correctly capitalized. Others are lowercase or all caps, which are invalid.

3. Final Answer:

   False -> Option A

4. Quick Check:

   Booleans start with uppercase [OK]

Hint: Booleans start with uppercase T or F [OK]

Common Mistakes:

• Writing booleans in lowercase
• Using all uppercase letters
• Confusing with strings

3. What will be the output of this code?

print(5 > 3)

medium

A. Error

B. False

C. 5 > 3

D. True

Solution

1. Step 1: Evaluate the comparison

   The expression 5 > 3 checks if 5 is greater than 3, which is true.

2. Step 2: Understand print output

   Printing a Boolean expression prints True or False accordingly. Here it prints True.

3. Final Answer:

   True -> Option D

4. Quick Check:

   5 > 3 is True [OK]

Hint: Compare values; print shows True or False [OK]

Common Mistakes:

• Thinking it prints the expression as text
• Confusing True with string 'True'
• Expecting an error from comparison

4. Find the error in this code:

if True = 5:
    print("Yes")

medium

A. Assignment used instead of comparison

B. Missing colon after if

C. True cannot be used in conditions

D. Indentation error

Solution

1. Step 1: Check the if statement syntax

   The code uses = which is assignment, not comparison. Conditions need ==.

2. Step 2: Identify the error type

   Using = in an if condition causes a syntax error because assignment is not allowed there.

3. Final Answer:

   Assignment used instead of comparison -> Option A

4. Quick Check:

   Use == for comparison, not = [OK]

Hint: Use == to compare, = is for assigning [OK]

Common Mistakes:

• Using = instead of ==
• Forgetting colon after if
• Thinking True can't be in conditions

5. You want to check if a number n is NOT zero using Boolean logic. Which code correctly prints True if n is not zero, otherwise False?

hard

A. print(n == 0)

B. print(n != 0)

C. print(n = 0)

D. print(not n)

Solution

1. Step 1: Understand the condition

   We want to print True if n is NOT zero, so the condition should check n != 0.

2. Step 2: Evaluate each option

   print(n == 0) prints True if n is zero (wrong). print(n != 0) correctly prints True if n is not zero. print(n = 0) causes a syntax error (invalid syntax). print(not n) prints True if n is zero (because not 0 is True), so it's opposite.

3. Final Answer:

   print(n != 0) -> Option B

4. Quick Check:

   Use != to check not equal [OK]

Hint: Use != to check not equal, not = [OK]

Common Mistakes:

• Using = instead of !=
• Confusing not n with n != 0
• Using == instead of !=