Why object-oriented programming is used in Python - Performance Analysis

Time Complexity: Why object-oriented programming is used

O(n)

Understanding Time Complexity

We want to see how using object-oriented programming affects how long a program takes to run.

Specifically, we ask: does organizing code with objects change how the program grows with bigger inputs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

n = 10  # Example input size
items = [Item(i) for i in range(n)]

for item in items:
    print(item.value)
    

This code creates a list of objects and then goes through each object to print its value.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of objects to access and print each value.
• How many times: Exactly once for each object, so n times if there are n objects.

How Execution Grows With Input

As the number of objects grows, the time to print all values grows in a straight line.

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

Pattern observation: Doubling the number of objects doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time grows directly with the number of objects you have.

Common Mistake

[X] Wrong: "Using objects always makes the program slower because of extra steps."

[OK] Correct: Accessing object properties is simple and usually does not add extra loops or big delays. The main time depends on how many items you process, not on using objects.

Interview Connect

Understanding how object-oriented code runs helps you explain your design choices clearly and shows you know how code structure affects performance.

Self-Check

"What if we added a nested loop inside the object method that runs for each item? How would the time complexity change?"

Practice

1. Why do programmers use object-oriented programming (OOP)?

easy

A. To avoid using any functions or variables

B. To group related data and actions into objects

C. To make programs run faster by skipping steps

D. To write code only once without any changes

Solution

1. Step 1: Understand the purpose of OOP

   OOP is designed to group related data and actions together as objects, making code easier to manage.

2. Step 2: Compare options with OOP goals

   Only To group related data and actions into objects correctly describes grouping data and actions. Other options misunderstand OOP's purpose.

3. Final Answer:

   To group related data and actions into objects -> Option B

4. Quick Check:

   OOP groups data and actions = D [OK]

Hint: OOP bundles data and actions together [OK]

Common Mistakes:

• Thinking OOP just makes code faster
• Believing OOP avoids functions completely
• Assuming OOP means no code changes

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

easy

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

B. def Car:
color = 'red'

C. class Car():
color = 'red'
def __init__(self):
pass

D. class Car:
def __start__(self):
print('Start')

Solution

1. Step 1: Check class syntax

   class Car: def __init__(self, color): self.color = color correctly defines a class with an __init__ method and assigns an instance variable.

2. Step 2: Identify syntax errors in other options

   def Car: color = 'red' uses def instead of class. class Car(): color = 'red' def __init__(self): pass lacks proper __init__ usage for color. class Car: def __start__(self): print('Start') uses __start__ which is not a special method.

3. Final Answer:

   class Car:\n def __init__(self, color):\n self.color = color -> Option A

4. Quick Check:

   Correct class with __init__ = B [OK]

Hint: Class needs __init__ method for attributes [OK]

Common Mistakes:

• Using def instead of class to define a class
• Missing self parameter in methods
• Using wrong 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 self.name + ' says Woof!'

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

medium

A. Buddy

B. Woof! says Buddy

C. Buddy says Woof!

D. Error: speak() missing self argument

Solution

1. Step 1: Understand class and method behavior

   The Dog class stores a name and the speak method returns the name plus ' says Woof!'.

2. Step 2: Trace the code execution

   Creating my_dog with name 'Buddy' and calling speak() returns 'Buddy says Woof!'.

3. Final Answer:

   Buddy says Woof! -> Option C

4. Quick Check:

   Method returns name + ' says Woof!' = A [OK]

Hint: Method returns name plus message string [OK]

Common Mistakes:

• Mixing order of words in output
• Forgetting to pass self in method
• Expecting error due to method call

4. Find the error in this class definition:

class Person:
    def __init__(self, name):
        name = name
    def greet(self):
        print('Hello, ' + self.name)

medium

A. The class is missing a constructor method

B. The greet method should return a string, not print

C. The class name should be lowercase

D. The __init__ method does not assign name to self.name

Solution

1. Step 1: Check __init__ method variable assignment

   The __init__ method assigns name to a local variable 'name', not to self.name, so the instance has no name attribute.

2. Step 2: Understand impact on greet method

   greet tries to access self.name which does not exist, causing an error.

3. Final Answer:

   The __init__ method does not assign name to self.name -> Option D

4. Quick Check:

   Missing self.name assignment = C [OK]

Hint: Assign to self.name inside __init__ [OK]

Common Mistakes:

• Assigning to local variable instead of self attribute
• Thinking print vs return causes error here
• Believing class name case matters for error

5. You want to model a library system where each book has a title and author, and you want to reuse code for different types of books. Which OOP feature helps you do this efficiently?

hard

A. Inheritance to create specialized book classes

B. Using only global variables for all books

C. Writing separate functions for each book type

D. Avoiding classes and using plain text files

Solution

1. Step 1: Understand the need for code reuse and specialization

   Different types of books share common features but may have unique details.

2. Step 2: Identify OOP feature for reuse and extension

   Inheritance allows creating new classes based on existing ones, reusing code and adding specifics.

3. Final Answer:

   Inheritance to create specialized book classes -> Option A

4. Quick Check:

   Reuse and extend code = Inheritance = A [OK]

Hint: Use inheritance to reuse and extend code [OK]

Common Mistakes:

• Thinking global variables help organize objects
• Believing separate functions are better than classes
• Avoiding classes loses OOP benefits