Why polymorphism matters in C Sharp (C#) - Performance Analysis

Time Complexity: Why polymorphism matters

O(n)

Understanding Time Complexity

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

Does choosing polymorphism change how fast the program works as it handles more data?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public abstract class Animal {
    public abstract void Speak();
}

public class Dog : Animal {
    public override void Speak() { Console.WriteLine("Woof"); }
}

public class Cat : Animal {
    public override void Speak() { Console.WriteLine("Meow"); }
}

public void MakeAnimalsSpeak(List animals) {
    foreach (var animal in animals) {
        animal.Speak();
    }
}
    

This code calls the Speak method on a list of animals using polymorphism.

Identify Repeating Operations

• Primary operation: Looping through each animal and calling Speak()
• How many times: Once for each animal in the list (n times)

How Execution Grows With Input

As the number of animals grows, the program calls Speak() more times, once per animal.

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

Pattern observation: The number of operations grows directly with the number of animals.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Polymorphism makes the program slower because it adds extra steps."

[OK] Correct: The extra step is just one method call per item, so it grows linearly and does not slow down the program in a big way.

Interview Connect

Understanding how polymorphism affects time helps you explain your design choices clearly and confidently in real projects.

Self-Check

"What if we added nested loops inside each Speak method? How would the time complexity change?"

Practice

1. What is the main benefit of polymorphism in C# programming?

easy

A. It forces all classes to have the same properties.

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

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

D. It allows one method to work with different types of objects.

Solution

1. Step 1: Understand polymorphism concept

   Polymorphism means one method name can work with different object types.

2. Step 2: Identify the main benefit

   This makes code easier to write and maintain by reusing method names for different classes.

3. Final Answer:

   It allows one method to work with different types of objects. -> Option D

4. Quick Check:

   Polymorphism = One method, many types [OK]

Hint: Polymorphism means one method, many object types [OK]

Common Mistakes:

• Thinking polymorphism speeds up code automatically
• Confusing polymorphism with code immutability
• Believing polymorphism forces identical class properties

2. Which of the following is the correct way to declare a method that demonstrates polymorphism in C#?

easy

A. public void Draw() { }

B. public void Draw(int x) { }

C. public virtual void Draw() { }

D. public static void Draw() { }

Solution

1. Step 1: Identify polymorphic method declaration

   In C#, polymorphism is often shown using virtual methods that can be overridden.

2. Step 2: Check method options

   Only 'public virtual void Draw()' allows derived classes to override and show polymorphism.

3. Final Answer:

   public virtual void Draw() { } -> Option C

4. Quick Check:

   Virtual method enables polymorphism [OK]

Hint: Use 'virtual' keyword to enable polymorphism [OK]

Common Mistakes:

• Choosing static methods which cannot be overridden
• Ignoring the virtual keyword for polymorphism
• Confusing method overloading with polymorphism

3. Consider the following C# code:

class Animal { public virtual string Speak() => "..."; }
class Dog : Animal { public override string Speak() => "Woof"; }
class Cat : Animal { public override string Speak() => "Meow"; }

Animal a = new Dog();
Console.WriteLine(a.Speak());

What is the output?

medium

A. Woof

B. ...

C. Meow

D. Compilation error

Solution

1. Step 1: Understand polymorphism with virtual and override

   The variable 'a' is of type Animal but holds a Dog object. The Speak method is virtual and overridden in Dog.

2. Step 2: Determine which Speak method runs

   At runtime, the Dog's Speak method runs, returning "Woof".

3. Final Answer:

   Woof -> Option A

4. Quick Check:

   Virtual method calls overridden version [OK]

Hint: Virtual method calls override in actual object type [OK]

Common Mistakes:

• Expecting base class method output
• Confusing variable type with object type
• Thinking code causes compile error

4. What is wrong with this C# code snippet that tries to use polymorphism?

class Shape { public void Draw() { Console.WriteLine("Shape"); } }
class Circle : Shape { public void Draw() { Console.WriteLine("Circle"); } }

Shape s = new Circle();
s.Draw();

medium

A. Shape cannot be assigned a Circle object.

B. Draw method in Shape should be virtual to enable polymorphism.

C. Circle class must not have a Draw method.

D. Draw method must be static.

Solution

1. Step 1: Check method declarations for polymorphism

   Polymorphism requires the base method to be marked 'virtual' and the derived method to 'override'.

2. Step 2: Identify missing virtual keyword

   Here, Shape's Draw is not virtual, so Circle's Draw hides it but does not override.

3. Final Answer:

   Draw method in Shape should be virtual to enable polymorphism. -> Option B

4. Quick Check:

   Base method must be virtual for polymorphism [OK]

Hint: Base method needs 'virtual' for polymorphism [OK]

Common Mistakes:

• Thinking method hiding equals polymorphism
• Believing derived method must be removed
• Assuming static methods support polymorphism

5. You have a list of different shapes (Circle, Square, Triangle) all inheriting from Shape with a virtual method Draw(). How does polymorphism help you when you want to draw all shapes without checking their types?

hard

A. You can call Draw() on each Shape reference and the correct shape's Draw runs automatically.

B. You must check each shape's type and call its specific Draw method manually.

C. You need to cast each shape to its exact type before calling Draw().

D. You cannot use polymorphism with collections of different shapes.

Solution

1. Step 1: Understand polymorphism with collections

   Polymorphism allows calling the same method on base class references that point to different derived objects.

2. Step 2: Apply to drawing shapes

   Calling Draw() on each Shape in the list runs the correct overridden Draw method for each shape automatically.

3. Final Answer:

   You can call Draw() on each Shape reference and the correct shape's Draw runs automatically. -> Option A

4. Quick Check:

   Polymorphism enables method calls without type checks [OK]

Hint: Call base method; derived version runs automatically [OK]

Common Mistakes:

• Thinking you must check types before calling methods
• Trying to cast objects unnecessarily
• Believing polymorphism doesn't work with lists