Identity operators (is, is not) in Python - Time & Space Complexity

Time Complexity: Identity operators (is, is not)

O(1)

Understanding Time Complexity

When we use identity operators like is and is not, we check if two things are the exact same object.

We want to see how long it takes to do this check as the data size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

my_list = [1, 2, 3, 4, 5]
other_list = my_list

if my_list is other_list:
    print("They are the same object")
else:
    print("They are different objects")

This code checks if two variables point to the exact same list object.

Identify Repeating Operations

Look for loops or repeated checks.

• Primary operation: Single identity check using is
• How many times: Exactly once, no loops or recursion

How Execution Grows With Input

Checking if two variables are the same object takes the same time no matter how big the objects are.

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

Pattern observation: The operation count stays the same even if the data grows.

Final Time Complexity

Time Complexity: O(1)

This means the check takes the same short time no matter how big the data is.

Common Mistake

[X] Wrong: "Checking if two lists are the same with is takes longer if the lists are bigger."

[OK] Correct: The is operator only checks if both variables point to the same object, not their contents, so size does not affect the time.

Interview Connect

Understanding identity checks helps you write clear and efficient code, and shows you know how Python handles objects behind the scenes.

Self-Check

What if we changed is to ==? How would the time complexity change?

Practice

1. What does the is operator check in Python?

easy

A. If two variables are of the same type

B. If two variables have the same value

C. If two variables point to the same object

D. If two variables are both numbers

Solution

1. Step 1: Understand the is operator

   The is operator checks whether two variables refer to the exact same object in memory.

2. Step 2: Differentiate from equality

   Unlike ==, which checks if values are equal, is checks identity, meaning the same object.

3. Final Answer:

   If two variables point to the same object -> Option C

4. Quick Check:

   is checks object identity = C [OK]

Hint: Remember: is means same object, not just equal value [OK]

Common Mistakes:

• Confusing is with ==
• Thinking is checks value equality
• Assuming is works like type comparison

2. Which of the following is the correct syntax to check if variable a is not the same object as b?

easy

A. a != b

B. a is not b

C. a not is b

D. a !== b

Solution

1. Step 1: Identify the correct identity operator

   The operator to check if two variables are not the same object is is not.

2. Step 2: Check syntax correctness

   a is not b is the correct syntax; other options are either value comparison or invalid syntax.

3. Final Answer:

   a is not b -> Option B

4. Quick Check:

   Correct syntax for identity not equal = D [OK]

Hint: Use is not to check different objects, not != [OK]

Common Mistakes:

• Using != instead of is not
• Writing not is which is invalid
• Using JavaScript style !== in Python

3. What will be the output of this code?

list1 = [1, 2, 3]
list2 = list1
list3 = [1, 2, 3]
print(list1 is list2)
print(list1 is list3)

medium

A. True\nFalse

B. True\nTrue

C. False\nTrue

D. False\nFalse

Solution

1. Step 1: Analyze list1 is list2

   Since list2 = list1, both point to the same object, so this is True.

2. Step 2: Analyze list1 is list3

   list3 is a new list with the same values but a different object, so this is False.

3. Final Answer:

   True\nFalse -> Option A

4. Quick Check:

   Same object check = True, different object = False [OK]

Hint: Same variable means is True; identical values but new object means False [OK]

Common Mistakes:

• Assuming identical lists are the same object
• Confusing is with ==
• Ignoring that assignment copies reference, not value

4. Find the error in this code snippet:

a = None
if a is not None:
    print("Value exists")
else
    print("No value")

medium

A. Missing colon after else

B. Wrong use of is not

C. None should be in quotes

D. Indentation error

Solution

1. Step 1: Check syntax of if-else statement

   The else line is missing a colon at the end, which is required in Python.

2. Step 2: Verify other parts

   The use of is not with None is correct, and None is a keyword, so no quotes needed. Indentation looks fine.

3. Final Answer:

   Missing colon after else -> Option A

4. Quick Check:

   Colon needed after else = A [OK]

Hint: Always put a colon after else in Python [OK]

Common Mistakes:

• Forgetting colon after else
• Using quotes around None
• Misusing is not operator

5. You want to check if a variable x is exactly None before processing it. Which is the best way to do this?

hard

A. if x is not None:

B. if x == None:

C. if x != None:

D. if x is None:

Solution

1. Step 1: Understand the difference between == and is for None

   None is a singleton object in Python. The recommended way to check for it is using is because it checks identity.

2. Step 2: Choose the correct condition for checking if x is None

   if x is None: correctly checks if x points to the None object.

3. Final Answer:

   if x is None: -> Option D

4. Quick Check:

   Use is None to check for None [OK]

Hint: Always use is None to check for None [OK]

Common Mistakes:

• Using == None instead of is None
• Using is not None when checking for None
• Confusing identity with equality for None