Base class and derived class in C Sharp (C#) - Time & Space Complexity

Time Complexity: Base class and derived class

O(n)

Understanding Time Complexity

When using base and derived classes, it's important to see how the program runs as the number of objects grows.

We want to know how the time to run changes when we create and use many objects from these classes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Animal {
    public virtual void Speak() {
        Console.WriteLine("Animal speaks");
    }
}

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

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

This code defines a base class and a derived class, then calls a method on each object in a list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling the Speak() method on each animal in the list.
• How many times: Once for each animal in the list, so as many times as the list size.

How Execution Grows With Input

As the number of animals grows, the number of Speak() calls grows the same way.

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

Pattern observation: The work 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: "Because of inheritance, calling methods on derived classes is slower and adds extra loops."

[OK] Correct: Calling overridden methods still happens once per object, just like calling any method. Inheritance does not add hidden loops.

Interview Connect

Understanding how method calls scale with object count helps you explain performance clearly and confidently in interviews.

Self-Check

"What if we added a nested loop inside the Speak() method? How would the time complexity change?"

Practice

1. What is the main purpose of a base class in C#?

easy

A. To hold common code that other classes can reuse

B. To create objects directly without inheritance

C. To prevent other classes from inheriting

D. To store data only without any methods

Solution

1. Step 1: Understand the role of base class

   A base class contains common code that multiple classes can share to avoid repetition.

2. Step 2: Compare options with this role

   To hold common code that other classes can reuse matches this purpose exactly, while others describe incorrect or unrelated uses.

3. Final Answer:

   To hold common code that other classes can reuse -> Option A

4. Quick Check:

   Base class = shared code [OK]

Hint: Base class shares code for reuse [OK]

Common Mistakes:

• Thinking base class cannot be instantiated
• Confusing base class with interface
• Believing base class only stores data

2. Which of the following is the correct syntax to declare a derived class Car that inherits from a base class Vehicle in C#?

easy

A. class Car inherits Vehicle { }

B. class Car : Vehicle { }

C. class Car extends Vehicle { }

D. class Car -> Vehicle { }

Solution

1. Step 1: Recall C# inheritance syntax

   In C#, a derived class uses a colon (:) followed by the base class name.

2. Step 2: Match options with correct syntax

   class Car : Vehicle { } uses the correct syntax: class Car : Vehicle { }. Others use incorrect keywords or symbols.

3. Final Answer:

   class Car : Vehicle { } -> Option B

4. Quick Check:

   Inheritance syntax = colon (:) [OK]

Hint: Use colon (:) to inherit in C# [OK]

Common Mistakes:

• Using 'inherits' instead of ':'
• Using 'extends' like in Java
• Using arrow '->' symbol

3. What will be the output of this C# code?

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

class Program {
    static void Main() {
        Animal a = new Dog();
        a.Speak();
    }
}

medium

A. Compilation error

B. Dog barks

C. Animal speaks

D. Runtime error

Solution

1. Step 1: Understand method hiding vs overriding

   The Speak method in Dog hides the base method but is not marked virtual or override.

2. Step 2: Check method call behavior

   Since a is of type Animal, it calls Animal.Speak() ignoring Dog's method.

3. Final Answer:

   Animal speaks -> Option C

4. Quick Check:

   Non-virtual method call = base method [OK]

Hint: Non-virtual methods call base version [OK]

Common Mistakes:

• Assuming derived method runs without override
• Confusing method hiding with overriding
• Expecting polymorphism without virtual keyword

4. Identify the error in this code snippet:

class Person {
    public string Name;
}
class Student : Person {
    public string Name;
}

class Program {
    static void Main() {
        Student s = new Student();
        s.Name = "Alice";
        Console.WriteLine(s.Name);
    }
}

medium

A. No error, code runs and prints 'Alice'

B. Missing constructor in derived class

C. Derived class cannot declare a field with the same name as base class

D. Must use override keyword for Name field

Solution

1. Step 1: Analyze the code execution

   The code declares a public field Name in both Person and Student, causing the derived field to hide the base one. This is allowed in C#.

2. Step 2: Determine if there is an error

   The code compiles (with a compiler warning about hiding), executes successfully, and prints 'Alice' as it accesses the derived class's Name field.

3. Final Answer:

   No error, code runs and prints 'Alice' -> Option A

4. Quick Check:

   Field hiding allowed, no hard error [OK]

Hint: Field hiding is allowed but generates a warning [OK]

Common Mistakes:

• Thinking derived class cannot declare same field name
• Believing missing constructor causes issue
• Mistaking fields for methods that need override

5. You want to create a base class Shape with a method Area() that derived classes Circle and Rectangle must implement differently. Which approach is best in C#?

hard

A. Use interface instead of base class for Area()

B. Make Area() a virtual method in Shape and override it in derived classes

C. Define Area() only in derived classes without base declaration

D. Declare Area() as an abstract method in Shape and implement in derived classes

Solution

1. Step 1: Understand requirement for method implementation in derived classes

   The base class Shape should force derived classes to provide their own Area() implementation.

2. Step 2: Choose correct C# feature

   Declaring Area() as abstract in Shape requires derived classes to implement it, matching the requirement.

3. Final Answer:

   Declare Area() as an abstract method in Shape and implement in derived classes -> Option D

4. Quick Check:

   Abstract method = must implement in derived [OK]

Hint: Use abstract method to force implementation [OK]

Common Mistakes:

• Using virtual without override
• Not declaring method in base class
• Confusing interface with abstract class