Class attributes in Python - Time & Space Complexity

Time Complexity: Class attributes

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code with class attributes changes as we create more objects.

We want to know how the program's work grows when using class attributes in multiple instances.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Dog:
    legs = 4  # class attribute

    def __init__(self, name):
        self.name = name  # instance attribute

    def bark(self):
        return f"{self.name} says woof!"

# Creating multiple Dog objects
n = 10  # example value for n
 dogs = [Dog(f"Dog{i}") for i in range(n)]

This code defines a class with a shared class attribute and creates a list of dog objects.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating n Dog objects in a loop.
• How many times: The loop runs n times, once for each dog.

How Execution Grows With Input

Each new dog object takes a small, fixed amount of work to create.

Input Size (n)	Approx. Operations
10	About 10 object creations
100	About 100 object creations
1000	About 1000 object creations

Pattern observation: The work grows directly with the number of objects created.

Final Time Complexity

Time Complexity: O(n)

This means the time to create all dog objects grows in a straight line as you add more dogs.

Common Mistake

[X] Wrong: "Accessing a class attribute inside each object makes the program slower as more objects are created."

[OK] Correct: Class attributes are shared and stored once, so accessing them does not add extra work per object beyond creating the object itself.

Interview Connect

Understanding how class attributes affect performance helps you write clear and efficient object-oriented code, a useful skill in many programming tasks.

Self-Check

"What if we added a loop inside the bark method that runs m times? How would the time complexity change when creating and using n dogs?"

Practice

1. What is a class attribute in Python?
class Car:
wheels = 4
Here, what does wheels represent?

easy

A. A value shared by all Car objects

B. A value unique to each Car object

C. A method inside the Car class

D. A variable defined inside a method

Solution

1. Step 1: Identify the attribute location

   The attribute wheels is defined inside the class but outside any method.

2. Step 2: Understand class attribute behavior

   Attributes defined this way are shared by all instances of the class.

3. Final Answer:

   A value shared by all Car objects -> Option A

4. Quick Check:

   Class attribute = shared value [OK]

Hint: Class attributes are outside methods, shared by all instances [OK]

Common Mistakes:

• Thinking class attributes are unique per object
• Confusing class attributes with instance attributes
• Assuming class attributes are methods

2. Which of the following is the correct way to define a class attribute color with value "red" inside a class Fruit?

easy

A. class Fruit:
def __init__(self):
color = "red"

B. class Fruit:
def color(self):
return "red"

C. class Fruit:
def __init__(self, color):
self.color = color

D. class Fruit:
color = "red"

Solution

1. Step 1: Identify class attribute syntax

   A class attribute is defined directly inside the class, outside any method.

2. Step 2: Check each option

   class Fruit: color = "red" correctly defines color as a class attribute. class Fruit: def __init__(self): color = "red" defines a local variable inside __init__. class Fruit: def color(self): return "red" defines a method, not an attribute. class Fruit: def __init__(self, color): self.color = color defines an instance attribute.

3. Final Answer:

   class Fruit: color = "red" -> Option D

4. Quick Check:

   Class attribute = direct assignment inside class [OK]

Hint: Class attributes are assigned directly inside class, outside methods [OK]

Common Mistakes:

• Defining attribute inside __init__ without self
• Confusing methods with attributes
• Using self for class attributes

3. What will be the output of this code?

class Dog:
    species = "Canine"

dog1 = Dog()
dog2 = Dog()
Dog.species = "Wolf"
print(dog1.species)
print(dog2.species)

medium

A. Canine\nCanine

B. Wolf\nCanine

C. Wolf\nWolf

D. Canine\nWolf

Solution

1. Step 1: Understand class attribute change

   The attribute species is a class attribute shared by all instances.

2. Step 2: Effect of changing class attribute

   Changing Dog.species to "Wolf" updates the value for all instances that don't have their own species attribute.

3. Final Answer:

   Wolf\nWolf -> Option C

4. Quick Check:

   Changing class attribute affects all instances [OK]

Hint: Changing class attribute changes it for all instances without override [OK]

Common Mistakes:

• Thinking instances keep old class attribute values
• Confusing instance and class attributes
• Expecting different outputs for dog1 and dog2

4. Find the error in this code snippet:

class Book:
    pages = 100

    def __init__(self, pages):
        pages = pages

b = Book(200)
print(b.pages)

medium

A. The instance attribute pages is not set properly

B. The class attribute pages is overwritten incorrectly

C. Syntax error in __init__ method

D. Cannot print pages attribute directly

Solution

1. Step 1: Analyze __init__ method

   The line pages = pages assigns the parameter to itself, not to the instance.

2. Step 2: Understand instance attribute setting

   To set an instance attribute, it should be self.pages = pages. Without self., the instance attribute is not created.

3. Final Answer:

   The instance attribute pages is not set properly -> Option A

4. Quick Check:

   Use self.pages to set instance attribute [OK]

Hint: Use self.attribute to set instance attributes inside __init__ [OK]

Common Mistakes:

• Forgetting self. when assigning instance attributes
• Assuming parameter assignment sets instance attribute
• Confusing class and instance attributes

5. You want to keep track of how many objects of class Student are created using a class attribute count. Which code correctly updates count each time a new Student is made?

hard

A. class Student:
count = 0
def __init__(self):
self.count += 1

B. class Student:
count = 0
def __init__(self):
Student.count += 1

C. class Student:
def __init__(self):
count = 0
count += 1

D. class Student:
count = 0
def __init__(self):
count += 1

Solution

1. Step 1: Identify class attribute usage

   count is a class attribute, so it should be accessed via the class name inside methods.

2. Step 2: Check each option for correct increment

   class Student: count = 0 def __init__(self): Student.count += 1 uses Student.count += 1, correctly updating the class attribute. class Student: count = 0 def __init__(self): self.count += 1 tries to increment self.count, which creates an instance attribute instead. Options C and D have syntax or scope errors.

3. Final Answer:

   class Student: count = 0 def __init__(self): Student.count += 1 -> Option B

4. Quick Check:

   Update class attribute via ClassName.attribute [OK]

Hint: Use ClassName.attribute to update class attributes inside methods [OK]

Common Mistakes:

• Using self.attribute to update class attribute
• Defining count inside __init__ instead of class
• Forgetting to use class name to access class attribute