Why object-oriented programming is used in C++ - Performance Analysis

Time Complexity: Why object-oriented programming is used

O(n)

Understanding Time Complexity

We want to understand how using object-oriented programming affects the time it takes for a program to run.

Specifically, we ask: does organizing code with objects change how fast the program works as it grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Item {
public:
    int value;
    Item(int v) : value(v) {}
    int getValue() { return value; }
};

int sumValues(Item items[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sum += items[i].getValue();
    }
    return sum;
}
    

This code defines a simple object with a value and sums the values of an array of these objects.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each object in the array and calling a method.
• How many times: Exactly once per object, so n times for n objects.

How Execution Grows With Input

As the number of objects grows, the program does more work by visiting each object once.

Input Size (n)	Approx. Operations
10	About 10 method calls and additions
100	About 100 method calls and additions
1000	About 1000 method calls and additions

Pattern observation: The work grows directly with the number of objects, so doubling objects doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the program takes longer in a straight line as you add more objects, because it checks each one once.

Common Mistake

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

[OK] Correct: The extra method calls add a small fixed cost, but the main time depends on how many objects you process, not just that you use objects.

Interview Connect

Understanding how object-oriented design affects time helps you explain your code choices clearly and shows you think about efficiency and structure together.

Self-Check

"What if the getValue() method did a complex calculation instead of just returning a value? How would the time complexity change?"

Practice

1. Why is object-oriented programming (OOP) used in C++?
class Car { ... };

easy

A. To make programs run faster by avoiding classes

B. To write code only using functions without any data

C. To group data and functions that operate on that data into one unit

D. To use only global variables for all data

Solution

1. Step 1: Understand OOP structure

   OOP groups related data and functions into classes, making code organized.

2. Step 2: Compare options

   Only To group data and functions that operate on that data into one unit describes grouping data and functions together, which is the core of OOP.

3. Final Answer:

   To group data and functions that operate on that data into one unit -> Option C

4. Quick Check:

   OOP groups data and actions = A [OK]

Hint: OOP bundles data and actions together [OK]

Common Mistakes:

• Thinking OOP is only about faster code
• Confusing OOP with procedural programming
• Believing OOP avoids using classes

2. Which of the following is the correct way to define a class in C++?

easy

A. class Animal: void sound() {}

B. class Animal { public: void sound() {} };

C. def class Animal { void sound() {} }

D. Animal class { void sound() {} };

Solution

1. Step 1: Check C++ class syntax

   In C++, classes start with the keyword 'class', followed by the name and braces containing members.

2. Step 2: Validate options

   Only class Animal { public: void sound() {} }; uses correct C++ syntax with 'class', braces, and member function declaration.

3. Final Answer:

   class Animal { public: void sound() {} }; -> Option B

4. Quick Check:

   Correct C++ class syntax = C [OK]

Hint: C++ classes start with 'class' keyword and braces {} [OK]

Common Mistakes:

• Using Python or other language syntax
• Missing semicolon after class definition
• Placing colon incorrectly after class name

3. How does object-oriented programming help in modeling real-world things in C++?
Choose the best explanation.

easy

A. By using only global variables for all data

B. By writing all code in a single main function

C. By avoiding the use of variables and functions

D. By using classes to represent objects with properties and behaviors

Solution

1. Step 1: Understand real-world modeling

   Real-world things have properties (data) and behaviors (actions).

2. Step 2: Match with OOP concept

   Classes in OOP represent these things by bundling properties and behaviors together.

3. Final Answer:

   By using classes to represent objects with properties and behaviors -> Option D

4. Quick Check:

   Classes model real-world objects = A [OK]

Hint: Classes model objects with data and actions [OK]

Common Mistakes:

• Thinking all code should be in main
• Ignoring the role of classes in modeling
• Believing global variables model real-world things

4. What will be the output of this C++ code?

#include <iostream>

class Box {
public:
  int length;
  Box(int l) { length = l; }
  int getLength() { return length; }
};

int main() {
  Box b(10);
  std::cout << b.getLength();
  return 0;
}

medium

A. 10

B. length

C. 0

D. Compilation error

Solution

1. Step 1: Understand constructor usage

   The constructor sets length to 10 when object b is created.

2. Step 2: Check getLength() output

   Calling b.getLength() returns the length value, which is 10.

3. Final Answer:

   10 -> Option A

4. Quick Check:

   Constructor sets length = 10, output = 10 [OK]

Hint: Constructor sets value; method returns it [OK]

Common Mistakes:

• Expecting variable name printed instead of value
• Thinking default value is zero without constructor
• Assuming syntax error due to missing std:: prefix

5. Find the error in this C++ class code:

class Person {
  string name;
public:
  void setName(string n) {
    name = n;
  }
  string getName() {
    return name;
  }
};

medium

A. Missing #include <string> and std:: prefix for string

B. Missing semicolon after class definition

C. setName() should return string

D. getName() should be void

Solution

1. Step 1: Check string usage

   The code uses 'string' but does not include <string> or use std::string.

2. Step 2: Validate other syntax

   Class ends with semicolon; setName() and getName() signatures are correct.

3. Final Answer:

   Missing #include <string> and std:: prefix for string -> Option A

4. Quick Check:

   Using string requires include and std:: [OK]

Hint: Always include <string> and use std::string [OK]

Common Mistakes:

• Forgetting to add semicolon after class
• Changing return types unnecessarily
• Ignoring namespace std for string