Abstract classes and methods in C Sharp (C#) - Time & Space Complexity

Time Complexity: Abstract classes and methods

O(n)

Understanding Time Complexity

When using abstract classes and methods, it's important to understand how the program runs as input grows.

We want to know how the time to complete tasks changes when using these features.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

using System;
using System.Collections.Generic;

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

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

class Program
{
    public static void MakeAnimalsSpeak(List<Animal> animals)
    {
        foreach (var animal in animals)
            animal.Speak();
    }
}

This code defines an abstract class with an abstract method, then calls that method on a list of animals.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The foreach loop calling Speak() on each animal.
• How many times: Once for each animal in the list (n times).

How Execution Grows With Input

Each animal in the list causes one call to Speak(). So, as the list grows, the work grows evenly.

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 with the number of animals.

Common Mistake

[X] Wrong: "Using abstract methods makes the program slower in a way that changes the time complexity."

[OK] Correct: Calling abstract methods adds a tiny fixed cost, but the overall time still grows linearly with input size.

Interview Connect

Understanding how abstract classes affect performance shows you grasp both design and efficiency, a useful skill in real projects and interviews.

Self-Check

"What if the Speak() method itself contained a loop over a list? How would that change the time complexity?"

Practice

1. What is true about an abstract class in C#?

easy

A. It can be instantiated like any other class.

B. It must have only abstract methods.

C. It cannot be instantiated directly.

D. It cannot have any methods.

Solution

1. Step 1: Understand abstract class instantiation rules

   An abstract class is designed as a base template and cannot be created as an object directly.

2. Step 2: Check other options for correctness

   Abstract classes can have both abstract and non-abstract methods, so options A, B, and D are incorrect.

3. Final Answer:

   It cannot be instantiated directly. -> Option C

4. Quick Check:

   Abstract class = no direct instantiation [OK]

Hint: Remember: abstract classes are blueprints, not objects. [OK]

Common Mistakes:

• Thinking abstract classes can be instantiated.
• Believing abstract classes must have only abstract methods.
• Confusing abstract classes with interfaces.

2. Which of the following is the correct way to declare an abstract method in C#?

easy

A. public abstract void Display() {}

B. public abstract void Display();

C. abstract public void Display() {}

D. public void abstract Display() {}

Solution

1. Step 1: Recall abstract method syntax

   Abstract methods have no body and end with a semicolon, declared with the 'abstract' keyword before the return type.

2. Step 2: Validate each option

   public abstract void Display(); matches the correct syntax. public void abstract Display() {} and C have wrong keyword order or include a body. public abstract void Display() {} incorrectly includes a method body.

3. Final Answer:

   public abstract void Display(); -> Option B

4. Quick Check:

   Abstract method = declaration only, no body [OK]

Hint: Abstract methods end with semicolon, no braces. [OK]

Common Mistakes:

• Adding method body to abstract methods.
• Wrong keyword order in declaration.
• Using braces {} with abstract methods.

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

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

class Dog : Animal {
    public override string Speak() {
        return "Woof";
    }
}

class Program {
    static void Main() {
        Animal myDog = new Dog();
        System.Console.WriteLine(myDog.Speak());
    }
}

medium

A. Woof

B. Animal

C. Compile-time error

D. Runtime error

Solution

1. Step 1: Understand class inheritance and method override

   Dog inherits from abstract Animal and implements the abstract Speak method returning "Woof".

2. Step 2: Trace program execution

   Main creates a Dog object as Animal type and calls Speak(), which runs Dog's override returning "Woof".

3. Final Answer:

   Woof -> Option A

4. Quick Check:

   Override abstract method = Dog's Speak() output [OK]

Hint: Abstract method calls run subclass override. [OK]

Common Mistakes:

• Expecting abstract class method output.
• Thinking abstract classes can be instantiated.
• Confusing compile-time and runtime errors.

4. Identify the error in this code snippet:

abstract class Shape {
    public abstract double Area();
}

class Circle : Shape {
    public double Area() {
        return 3.14 * 5 * 5;
    }
}

medium

A. Circle class cannot inherit from Shape.

B. Area() method cannot return double.

C. Shape class cannot have abstract methods.

D. Circle must declare Area() as override.

Solution

1. Step 1: Check method overriding rules

   When a subclass implements an abstract method, it must use the 'override' keyword.

2. Step 2: Identify missing override keyword

   Circle's Area() method lacks 'override', causing a compile error.

3. Final Answer:

   Circle must declare Area() as override. -> Option D

4. Quick Check:

   Override abstract method = must use 'override' keyword [OK]

Hint: Override abstract methods with 'override' keyword. [OK]

Common Mistakes:

• Omitting 'override' keyword in subclass method.
• Thinking abstract methods can be implemented without override.
• Confusing return types.

5. You want to create a base class Vehicle with an abstract method StartEngine(). You also want to ensure every subclass implements StartEngine() differently. Which is the best approach?

hard

A. Make Vehicle an abstract class with an abstract StartEngine() method.

B. Make Vehicle a normal class and provide a default StartEngine() implementation.

C. Make Vehicle an interface with StartEngine() method.

D. Make Vehicle a sealed class with StartEngine() method.

Solution

1. Step 1: Understand requirement for different implementations

   Each subclass must implement StartEngine() differently, so a base method without body is needed.

2. Step 2: Choose correct class type and method declaration

   Abstract class Vehicle with abstract StartEngine() enforces subclasses to implement it uniquely.

3. Final Answer:

   Make Vehicle an abstract class with an abstract StartEngine() method. -> Option A

4. Quick Check:

   Abstract class + abstract method = enforced subclass implementation [OK]

Hint: Use abstract class + abstract method for enforced overrides. [OK]

Common Mistakes:

• Using sealed class which prevents inheritance.
• Using interface when base class behavior is needed.
• Providing default method when unique implementations required.