Modifying object state in Python - Time & Space Complexity

Time Complexity: Modifying object state

O(1)

Understanding Time Complexity

When we change the state of an object, we want to know how long it takes as the object grows.

We ask: how does the time to update the object change with its size?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Counter:
    def __init__(self):
        self.counts = {}

    def add(self, key):
        if key in self.counts:
            self.counts[key] += 1
        else:
            self.counts[key] = 1

This code updates a dictionary inside an object by increasing the count for a given key.

Identify Repeating Operations

• Primary operation: Checking if a key exists and updating the dictionary.
• How many times: Each call updates one key once; repeated calls happen outside this snippet.

How Execution Grows With Input

Each update looks up a key and changes its value. The time depends on how fast the dictionary can find the key.

Input Size (n)	Approx. Operations
10	About 1 operation per update
100	Still about 1 operation per update
1000	Still about 1 operation per update

Pattern observation: The time to update stays roughly the same no matter how many keys are stored.

Final Time Complexity

Time Complexity: O(1)

This means updating the object's state takes about the same time no matter how many keys it has.

Common Mistake

[X] Wrong: "Updating the count takes longer as the dictionary grows because it has more keys."

[OK] Correct: Dictionaries use fast lookups that keep update time steady, so size does not slow down each update.

Interview Connect

Understanding how object state changes scale helps you explain efficiency clearly and confidently in real coding talks.

Self-Check

"What if the counts were stored in a list instead of a dictionary? How would the time complexity change?"

Practice

1. What does it mean to modify the state of an object in Python?

easy

A. Changing the values of its attributes

B. Creating a new object

C. Deleting the object

D. Printing the object

Solution

1. Step 1: Understand object state

   The state of an object is stored in its attributes (variables inside the object).

2. Step 2: What modifying state means

   Modifying state means changing these attribute values to new ones.

3. Final Answer:

   Changing the values of its attributes -> Option A

4. Quick Check:

   Modify state = change attribute values [OK]

Hint: State means attribute values; changing them modifies state [OK]

Common Mistakes:

• Confusing creating a new object with modifying state
• Thinking printing changes state
• Mixing deleting object with modifying state

2. Which of the following is the correct way to change an object's attribute color to 'blue'?

easy

A. object.color('blue')

B. object->color = 'blue'

C. object.color = 'blue'

D. object[color] = 'blue'

Solution

1. Step 1: Attribute assignment syntax

   In Python, to change an attribute, use dot notation: object.attribute = value.

2. Step 2: Check each option

   object.color = 'blue' uses correct dot notation. Options A, B, and C use invalid syntax for attribute assignment.

3. Final Answer:

   object.color = 'blue' -> Option C

4. Quick Check:

   Use dot and = to assign attribute [OK]

Hint: Use dot and equals to set attribute: object.attr = value [OK]

Common Mistakes:

• Using brackets [] instead of dot for attributes
• Using arrow -> which is not Python syntax
• Trying to call attribute like a function

3. What will be the output of this code?

class Box:
    def __init__(self):
        self.size = 5

    def enlarge(self):
        self.size += 3

b = Box()
b.enlarge()
print(b.size)

medium

A. 5

B. 8

C. 3

D. Error

Solution

1. Step 1: Initial attribute value

   The Box object b starts with size = 5 from __init__.

2. Step 2: Method enlarge changes size

   Calling b.enlarge() adds 3 to size, so size becomes 5 + 3 = 8.

3. Final Answer:

   8 -> Option B

4. Quick Check:

   5 + 3 = 8 [OK]

Hint: Add changes inside method to attribute value [OK]

Common Mistakes:

• Forgetting method changes attribute
• Thinking size resets after method call
• Expecting error due to method call

4. Find the error in this code that tries to update an object's attribute:

class Car:
    def __init__(self):
        self.speed = 0

    def accelerate(self):
        speed += 10

c = Car()
c.accelerate()
print(c.speed)

medium

A. Using speed without self inside accelerate method

B. Missing self in accelerate method parameter

C. Incorrect print statement syntax

D. No error, code runs fine

Solution

1. Step 1: Check method parameter

   accelerate has self parameter, so it can access attributes.

2. Step 2: Identify attribute update

   Inside accelerate, speed += 10 tries to update speed but misses self. It should be self.speed += 10.

3. Final Answer:

   Using speed without self inside accelerate method -> Option A

4. Quick Check:

   Use self.speed to modify attribute [OK]

Hint: Always use self.attribute to change object state inside methods [OK]

Common Mistakes:

• Forgetting self. before attribute inside methods
• Thinking print syntax is wrong
• Assuming missing self parameter causes error here

5. You want to keep track of how many times a method use() is called on an object. Which is the best way to modify the object state to do this?

hard

A. Delete the object after each use() call

B. Print a message every time use() is called

C. Create a new object each time use() is called

D. Add an attribute count initialized to 0 and increase it inside use()

Solution

1. Step 1: Understand tracking calls

   To count calls, store a number in the object that updates each time.

2. Step 2: Modify state properly

   Initialize an attribute count = 0, then increase it by 1 inside use() method.

3. Final Answer:

   Add an attribute count initialized to 0 and increase it inside use() -> Option D

4. Quick Check:

   Use attribute to track count [OK]

Hint: Use attribute counter updated inside method to track calls [OK]

Common Mistakes:

• Just printing without storing count
• Creating new objects instead of updating state
• Deleting object removes all state