Why polymorphism is needed in C++ - Performance Analysis

Time Complexity: Why polymorphism is needed

O(n)

Understanding Time Complexity

We want to understand how using polymorphism affects the time it takes for a program to run.

Specifically, does choosing polymorphism change how the program's work grows as input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Shape {
public:
    virtual void draw() { /* base draw */ }
};

class Circle : public Shape {
public:
    void draw() override { /* draw circle */ }
};

void renderShapes(std::vector<Shape*> &shapes) {
    for (auto shape : shapes) {
        shape->draw();
    }
}
    

This code calls the draw function on many shapes using polymorphism to decide which draw runs.

Identify Repeating Operations

• Primary operation: Loop over all shapes calling draw()
• How many times: Once per shape in the list

How Execution Grows With Input

Each shape in the list causes one draw call, so work grows as the number of shapes grows.

Input Size (n)	Approx. Operations
10	10 draw calls
100	100 draw calls
1000	1000 draw calls

Pattern observation: The work grows directly with the number of shapes.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as you add more shapes.

Common Mistake

[X] Wrong: "Polymorphism makes the program slower in a way that changes how time grows with input size."

[OK] Correct: Polymorphism adds a small fixed cost per call but does not change the overall growth pattern, which depends on how many shapes you have.

Interview Connect

Understanding how polymorphism affects time helps you explain design choices clearly and shows you know how code structure relates to performance.

Self-Check

"What if we replaced the loop with recursion calling draw on each shape? How would the time complexity change?"

Practice

1. Why is polymorphism important in C++ programming?

easy

A. It allows one interface to work with different object types.

B. It makes the program run faster by using less memory.

C. It prevents any changes to the code once compiled.

D. It forces all functions to have the same name.

Solution

1. Step 1: Understand polymorphism concept

   Polymorphism means one interface can represent many forms or object types.

2. Step 2: Identify the benefit in code flexibility

   This allows calling the correct function automatically depending on the object type, making code flexible and reusable.

3. Final Answer:

   It allows one interface to work with different object types. -> Option A

4. Quick Check:

   Polymorphism = One interface, many types [OK]

Hint: Polymorphism means many forms, one interface [OK]

Common Mistakes:

• Thinking polymorphism improves speed directly
• Confusing polymorphism with code immutability
• Believing polymorphism forces identical function names

2. Which of the following is the correct way to declare a virtual function in C++?

easy

A. void virtual func();

B. void func() virtual;

C. virtual void func();

D. virtual func void();

Solution

1. Step 1: Recall virtual function syntax

   In C++, the keyword 'virtual' comes before the return type in the function declaration.

2. Step 2: Match correct syntax

   Only 'virtual void func();' matches the correct syntax for declaring a virtual function.

3. Final Answer:

   virtual void func(); -> Option C

4. Quick Check:

   Virtual keyword before return type [OK]

Hint: Virtual keyword always precedes return type [OK]

Common Mistakes:

• Placing 'virtual' after function name
• Mixing order of keywords
• Omitting parentheses in declaration

3. What will be the output of the following C++ code?

class Base {
public:
  virtual void show() { std::cout << "Base"; }
};
class Derived : public Base {
public:
  void show() override { std::cout << "Derived"; }
};
int main() {
  Base* ptr = new Derived();
  ptr->show();
  delete ptr;
  return 0;
}

medium

A. Runtime error

B. Base

C. Compilation error

D. Derived

Solution

1. Step 1: Understand virtual function behavior

   The 'show' function is virtual in Base and overridden in Derived, so the call uses Derived's version.

2. Step 2: Analyze pointer type and object

   Pointer is Base* but points to Derived object, so ptr->show() calls Derived::show(), printing "Derived".

3. Final Answer:

   Derived -> Option D

4. Quick Check:

   Virtual function calls Derived version [OK]

Hint: Virtual calls use actual object type, not pointer type [OK]

Common Mistakes:

• Assuming Base version prints because pointer type is Base*
• Confusing override keyword effect
• Ignoring virtual function behavior

4. Identify the error in this C++ code related to polymorphism:

class Animal {
public:
  void sound() { std::cout << "Animal sound"; }
};
class Dog : public Animal {
public:
  void sound() { std::cout << "Bark"; }
};
int main() {
  Animal* a = new Dog();
  a->sound();
  delete a;
  return 0;
}

medium

A. Missing virtual keyword in base class function.

B. Dog class should not inherit from Animal.

C. Pointer type should be Dog*, not Animal*.

D. sound() function should return a string.

Solution

1. Step 1: Check function declaration in base class

   The base class function 'sound' is not declared virtual, so polymorphism won't work.

2. Step 2: Understand effect on function call

   Because 'sound' is not virtual, calling a->sound() calls Animal::sound(), not Dog::sound().

3. Final Answer:

   Missing virtual keyword in base class function. -> Option A

4. Quick Check:

   Base function must be virtual for polymorphism [OK]

Hint: Base class functions must be virtual for polymorphism [OK]

Common Mistakes:

• Thinking inheritance alone enables polymorphism
• Using wrong pointer type for polymorphism
• Expecting return type change to fix polymorphism

5. You want to design a system where different shapes (Circle, Square) can be drawn using the same interface. Which approach best uses polymorphism in C++?

hard

A. Define draw() as a static method in each shape class.

B. Create a base class Shape with a virtual draw() method, and override draw() in Circle and Square classes.

C. Use global functions drawCircle() and drawSquare() without classes.

D. Create separate classes Circle and Square without any base class and call their draw() directly.

Solution

1. Step 1: Identify polymorphism design pattern

   Polymorphism requires a common interface with virtual functions to allow different behaviors.

2. Step 2: Match design to polymorphism

   Base class Shape with virtual draw() lets Circle and Square override draw(), enabling polymorphic calls.

3. Final Answer:

   Create a base class Shape with a virtual draw() method, and override draw() in Circle and Square classes. -> Option B

4. Quick Check:

   Virtual base method with overrides enables polymorphism [OK]

Hint: Use virtual base method and override in derived classes [OK]

Common Mistakes:

• Not using a base class for common interface
• Using static methods which don't support polymorphism
• Using separate global functions instead of class methods