Use cases for each method type in Python - Time & Space Complexity

Time Complexity: Use cases for each method type

O(n)

Understanding Time Complexity

When we use different types of methods in Python classes, their time cost can vary depending on how they access data.

We want to see how the choice of method type affects how long the program takes as input grows.

Scenario Under Consideration

Analyze the time complexity of these method types in a class.

class Example:
    class_var = [i for i in range(1000)]

    def instance_method(self, n):
        return sum(self.class_var[:n])

    @classmethod
    def class_method(cls, n):
        return sum(cls.class_var[:n])

    @staticmethod
    def static_method(n):
        return sum(range(n))
    

This code shows three method types accessing data differently and summing numbers up to n.

Identify Repeating Operations

Look at what repeats when each method runs.

• Primary operation: Summing numbers in a list or range.
• How many times: The sum runs over n items each call.

How Execution Grows With Input

As n grows, the sum operation takes longer because it adds more numbers.

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

Pattern observation: The work grows directly with n, so doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to run these methods grows in a straight line with the input size n.

Common Mistake

[X] Wrong: "Static methods are always faster because they don't use class or instance data."

[OK] Correct: Static methods can still do work proportional to input size, like summing n numbers, so their time depends on what they do, not just method type.

Interview Connect

Understanding how method types affect time helps you explain your code choices clearly and shows you know how data access impacts performance.

Self-Check

What if the instance method accessed a large nested list instead of a simple list? How would that change the time complexity?

Practice

1. Which method type in Python is used to access or modify data unique to each object instance?

easy

A. Global function

B. Instance method

C. Static method

D. Class method

Solution

1. Step 1: Understand instance methods

   Instance methods receive the object itself as the first argument and can access or modify instance-specific data.

2. Step 2: Compare with other methods

   Class methods work with class-level data, static methods don't access instance or class data, and global functions are outside the class.

3. Final Answer:

   Instance method -> Option B

4. Quick Check:

   Instance method = unique object data [OK]

Hint: Instance methods use 'self' to access object data [OK]

Common Mistakes:

• Confusing class methods with instance methods
• Thinking static methods access instance data
• Assuming global functions are methods

2. Which of the following is the correct way to define a class method in Python?

easy

A. def method():

B. def method(self):

C. @staticmethod\ndef method():

D. @classmethod\ndef method(cls):

Solution

1. Step 1: Recall class method syntax

   Class methods use the @classmethod decorator and receive the class as the first argument, usually named 'cls'.

2. Step 2: Check options

   @classmethod\ndef method(cls): matches this syntax exactly; others define instance or static methods or lack decorators.

3. Final Answer:

   @classmethod\ndef method(cls): -> Option D

4. Quick Check:

   Class method = @classmethod + cls parameter [OK]

Hint: Class methods use @classmethod and 'cls' parameter [OK]

Common Mistakes:

• Using 'self' instead of 'cls' for class methods
• Missing the @classmethod decorator
• Confusing static method syntax with class methods

3. What will be the output of this code?

class Example:
    count = 0

    def __init__(self):
        Example.count += 1

    @classmethod
    def get_count(cls):
        return cls.count

obj1 = Example()
obj2 = Example()
print(Example.get_count())

medium

A. 2

B. 0

C. 1

D. Error

Solution

1. Step 1: Understand the constructor behavior

   Each time an Example object is created, the class variable 'count' increases by 1. Two objects are created, so count becomes 2.

2. Step 2: Understand the class method output

   The class method 'get_count' returns the current value of 'count', which is 2 after creating two objects.

3. Final Answer:

   2 -> Option A

4. Quick Check:

   Class variable incremented twice = 2 [OK]

Hint: Class methods access shared data like 'count' [OK]

Common Mistakes:

• Thinking count resets per instance
• Confusing instance and class variables
• Expecting an error due to method call

4. Identify the error in this code snippet:

class Calculator:
    @staticmethod
    def add(x, y):
        return x + y

    @classmethod
    def multiply(cls, x, y):
        return x * y

print(Calculator.add(2, 3))
print(Calculator.multiply(2, 3))

medium

A. No error, code runs correctly

B. Class method 'multiply' missing 'self' parameter

C. Static method 'add' missing 'self' parameter

D. Class method 'multiply' missing 'cls' parameter

Solution

1. Step 1: Check static method definition

   Static methods do not require 'self' or 'cls'; 'add' is correctly defined with two parameters.

2. Step 2: Check class method definition

   Class method 'multiply' correctly has 'cls' as the first parameter and two others; usage is correct.

3. Final Answer:

   No error, code runs correctly -> Option A

4. Quick Check:

   Static and class methods correctly defined [OK]

Hint: Static methods no 'self'; class methods need 'cls' first [OK]

Common Mistakes:

• Expecting 'self' in static methods
• Confusing 'self' and 'cls' in class methods
• Assuming method calls require instance

5. You want to create a method in a class that logs a message but does not need access to instance or class data. Which method type should you use and why?

hard

A. Instance method, because it can access instance data

B. Class method, because it can access class data

C. Static method, because it does not require instance or class data

D. Global function, because it is outside the class

Solution

1. Step 1: Identify method requirements

   The method only logs a message and does not need to access instance or class data.

2. Step 2: Choose appropriate method type

   Static methods are designed for tasks related to the class but do not use instance or class data, making them ideal here.

3. Final Answer:

   Static method, because it does not require instance or class data -> Option C

4. Quick Check:

   Logging without data access = static method [OK]

Hint: Use static methods for utility tasks without data access [OK]

Common Mistakes:

• Using instance or class methods unnecessarily
• Confusing static methods with global functions
• Thinking logging requires instance data