Creating objects in Python - Performance & Efficiency

Time Complexity: Creating objects

O(n)

Understanding Time Complexity

When we create objects in Python, it takes some time to set up each one.

We want to know how the time needed grows as we make more objects.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Item:
    def __init__(self, value):
        self.value = value

items = []
n = 10  # Example value for n
for i in range(n):
    items.append(Item(i))
    

This code creates a list of n objects, each holding a value.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating a new object inside the loop.
• How many times: Exactly n times, once per loop cycle.

How Execution Grows With Input

Each new object takes a little time, so total time grows as we add more.

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

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

Final Time Complexity

Time Complexity: O(n)

This means if you double the number of objects, the time to create them roughly doubles too.

Common Mistake

[X] Wrong: "Creating many objects happens instantly, so time doesn't grow with more objects."

[OK] Correct: Each object needs some setup time, so more objects mean more total time.

Interview Connect

Understanding how object creation time grows helps you write efficient code and explain your choices clearly.

Self-Check

"What if we created objects inside a nested loop instead? How would the time complexity change?"

Practice

1. What is the main purpose of the __init__ method in a Python class?

easy

A. To define a new class method

B. To delete the object from memory

C. To initialize the object's attributes when it is created

D. To print the object details

Solution

1. Step 1: Understand the role of __init__

   The __init__ method is called automatically when a new object is created from a class.

2. Step 2: Identify what __init__ does

   It sets up the initial state by assigning values to the object's attributes.

3. Final Answer:

   To initialize the object's attributes when it is created -> Option C

4. Quick Check:

   __init__ initializes object attributes [OK]

Hint: Remember: __init__ sets up new objects [OK]

Common Mistakes:

• Thinking __init__ deletes objects
• Confusing __init__ with printing methods
• Believing __init__ defines new classes

2. Which of the following is the correct way to create an object of class Car in Python?

easy

A. car = new Car()

B. car = Car()

C. car = Car.create()

D. car = Car[]

Solution

1. Step 1: Recall Python object creation syntax

   In Python, you create an object by calling the class name followed by parentheses.

2. Step 2: Eliminate invalid syntaxes

   new Car() is Java/C++ style, invalid in Python. Car.create() assumes a non-existent method. Car[] is invalid. Only Car() works.

3. Final Answer:

   car = Car() -> Option B

4. Quick Check:

   Use ClassName() to create objects [OK]

Hint: Use ClassName() to create objects in Python [OK]

Common Mistakes:

• Using 'new' keyword like other languages
• Trying to call a non-existent create() method
• Using square brackets instead of parentheses

3. What will be the output of this code?

class Dog:
    def __init__(self, name):
        self.name = name

d = Dog('Buddy')
print(d.name)

medium

A. Buddy

B. Dog

C. name

D. Error

Solution

1. Step 1: Understand object creation and attribute assignment

   The Dog class has an __init__ method that sets self.name to the given argument.

2. Step 2: Trace the code execution

   When d = Dog('Buddy') runs, d.name becomes 'Buddy'. Printing d.name outputs 'Buddy'.

3. Final Answer:

   Buddy -> Option A

4. Quick Check:

   Object attribute prints assigned value [OK]

Hint: Print object.attribute to see stored value [OK]

Common Mistakes:

• Printing class name instead of attribute
• Expecting 'name' string output
• Confusing attribute with variable name

4. Identify the error in this code:

class Person:
    def __init__(self, age):
        age = age

p = Person(30)
print(p.age)

medium

A. Attribute not assigned to self

B. Syntax error in class definition

C. Missing self in method parameters

D. print statement is incorrect

Solution

1. Step 1: Check attribute assignment inside __init__

   The code assigns age = age, which only changes the local variable, not the object's attribute.

2. Step 2: Correct way to assign attribute

   It should be self.age = age to store the value in the object.

3. Final Answer:

   Attribute not assigned to self -> Option A

4. Quick Check:

   Use self.attribute = value to store data [OK]

Hint: Always assign attributes with self.attribute = value [OK]

Common Mistakes:

• Forgetting to use self for attributes
• Confusing local variables with object attributes
• Assuming assignment without self works

5. You want to create a class Book that stores title and author. Which code correctly creates an object and prints the title and author?

hard

A. class Book:
def __init__(self):
self.title = '1984'
self.author = 'Orwell'

b = Book('1984', 'Orwell')
print(b.title, b.author)

B. class Book:
def __init__(self, title, author):
title = title
author = author

b = Book('1984', 'Orwell')
print(b.title, b.author)

C. class Book:
def __init__(self, title, author):
self.title = title

b = Book('1984', 'Orwell')
print(b.title, b.author)

D. class Book:
def __init__(self, title, author):
self.title = title
self.author = author

b = Book('1984', 'Orwell')
print(b.title, b.author)

Solution

1. Step 1: Check attribute assignment in constructor

   The correct code defines __init__ with title and author parameters and assigns self.title = title and self.author = author.

2. Step 2: Verify object creation and printing

   The object is created by passing arguments Book('1984', 'Orwell') matching the parameters, and both attributes print correctly. Others fail on missing self, incomplete assignments, or parameter mismatch.

3. Final Answer:

   Correctly assigns both attributes to self using parameters -> Option D

4. Quick Check:

   Assign all attributes with self and pass parameters [OK]

Hint: Assign all attributes with self and pass parameters [OK]

Common Mistakes:

• Not assigning attributes to self
• Missing parameters in constructor
• Providing arguments to a parameterless constructor