Constructor parameters in Python - Time & Space Complexity

Time Complexity: Constructor parameters

O(n)

Understanding Time Complexity

Let's see how the time it takes to create an object changes when we pass different parameters to its constructor.

We want to know: does adding more or bigger parameters make creating the object slower?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Box:
    def __init__(self, items):
        self.contents = []
        for item in items:
            self.contents.append(item)

box = Box([1, 2, 3, 4, 5])

This code creates a Box object and copies each item from the input list into the box's contents.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each item in the input list.
• How many times: Once for every item in the input list.

How Execution Grows With Input

As the number of items increases, the loop runs more times, copying each item.

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

Pattern observation: The work grows directly with the number of items; double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to create the object grows in a straight line with the number of items passed in.

Common Mistake

[X] Wrong: "Constructor parameters don't affect how long object creation takes."

[OK] Correct: If the constructor processes each parameter, more or bigger parameters mean more work and more time.

Interview Connect

Understanding how constructor parameters affect time helps you explain object creation costs clearly and confidently in real projects.

Self-Check

What if the constructor used a built-in copy method instead of a loop? How would the time complexity change?

Practice

1. What is the purpose of constructor parameters in a Python class?

easy

A. To provide initial values to an object when it is created

B. To define methods that the class can use

C. To create global variables outside the class

D. To delete an object from memory

Solution

1. Step 1: Understand what constructor parameters do

   Constructor parameters allow you to pass values to an object when you create it, so it starts with specific data.

2. Step 2: Compare options with this understanding

   Only To provide initial values to an object when it is created describes this purpose correctly. Other options describe unrelated concepts.

3. Final Answer:

   To provide initial values to an object when it is created -> Option A

4. Quick Check:

   Constructor parameters = initial values [OK]

Hint: Constructor parameters set starting values for new objects [OK]

Common Mistakes:

• Confusing constructor parameters with methods
• Thinking constructor parameters delete objects
• Believing constructor parameters create global variables

2. Which of the following is the correct way to define a constructor with parameters in Python?

easy

A. def __start__(self, name):

B. def constructor(name):

C. def init(self):

D. def __init__(self, name):

Solution

1. Step 1: Recall Python constructor syntax

   Python uses the special method named __init__ with self as the first parameter to define constructors.

2. Step 2: Check each option

   Only def __init__(self, name): uses the correct method name and includes self and a parameter.

3. Final Answer:

   def __init__(self, name): -> Option D

4. Quick Check:

   Constructor method = __init__ with self [OK]

Hint: Constructor method is always named __init__ with self first [OK]

Common Mistakes:

• Using wrong method names like constructor or init
• Omitting self parameter
• Using incorrect special method names

3. What will be the output of this code?

class Dog:
    def __init__(self, name):
        self.name = name
    def speak(self):
        return f"{self.name} says Woof!"

my_dog = Dog("Buddy")
print(my_dog.speak())

medium

A. Buddy says Woof!

B. Woof!

C. Dog says Woof!

D. Error: missing parameter

Solution

1. Step 1: Understand constructor parameter usage

   The constructor takes a name and assigns it to self.name. The object my_dog is created with name "Buddy".

2. Step 2: Analyze the speak method output

   The speak method returns a string using self.name, so it returns "Buddy says Woof!".

3. Final Answer:

   Buddy says Woof! -> Option A

4. Quick Check:

   Object name used in speak = Buddy says Woof! [OK]

Hint: Constructor sets name; speak uses it to print message [OK]

Common Mistakes:

• Ignoring the name parameter and expecting just 'Woof!'
• Confusing class name with instance name
• Assuming missing parameters cause error here

4. Identify the error in this class definition:

class Car:
    def __init__(color):
        self.color = color

my_car = Car("red")

medium

A. Missing quotes around "red"

B. Missing self parameter in __init__ method

C. Cannot assign to self.color

D. Wrong method name, should be __start__

Solution

1. Step 1: Check __init__ method parameters

   The first parameter of __init__ must be self to refer to the instance. Here, self is missing.

2. Step 2: Confirm other parts are correct

   Method name __init__ is correct, assignment to self.color is valid, and "red" is properly quoted.

3. Final Answer:

   Missing self parameter in __init__ method -> Option B

4. Quick Check:

   __init__ first parameter = self [OK]

Hint: Always include self as first parameter in __init__ [OK]

Common Mistakes:

• Forgetting self parameter
• Changing __init__ method name
• Misunderstanding self usage

5. You want to create a class Book that stores title and author when you create a new book object. Which constructor correctly sets these attributes?

hard

A. def __init__(title, author):
self.title = title
self.author = author

B. def __init__(self):
title = title
author = author

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

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

Solution

1. Step 1: Check parameter list and self usage

   The constructor must have self as first parameter, then title and author. def __init__(self, title, author): self.title = title self.author = author has this correct.

2. Step 2: Verify attribute assignment

   Attributes must be assigned as self.title = title and self.author = author to store values in the object. def __init__(self, title, author): self.title = title self.author = author does this correctly.

3. Final Answer:

   def __init__(self, title, author): self.title = title self.author = author -> Option C

4. Quick Check:

   Use self to assign attributes in __init__ [OK]

Hint: Use self.attribute = parameter inside __init__ [OK]

Common Mistakes:

• Omitting self parameter
• Assigning parameters to themselves instead of self
• Reversing assignment order