Method overloading in C Sharp (C#) - Time & Space Complexity

Time Complexity: Method overloading

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run overloaded methods changes as input size grows.

How does choosing different method versions affect the work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class Calculator
{
    public int Add(int a, int b) => a + b;

    public int Add(int a, int b, int c) => a + b + c;

    public int Add(int[] numbers)
    {
        int sum = 0;
        foreach (var num in numbers)
            sum += num;
        return sum;
    }
}
    

This code shows three methods named Add with different inputs: two numbers, three numbers, or an array of numbers.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop through the array in the third Add method.
• How many times: Once for each number in the input array.

How Execution Grows With Input

When using the array version, the work grows as we add more numbers to sum.

Input Size (n)	Approx. Operations
10	10 additions
100	100 additions
1000	1000 additions

Pattern observation: The work grows directly with the number of items to add.

Final Time Complexity

Time Complexity: O(n)

This means the time to add numbers grows in a straight line with how many numbers you have.

Common Mistake

[X] Wrong: "All overloaded methods take the same time regardless of input size."

[OK] Correct: The methods with fixed inputs run quickly, but the one that sums an array takes longer as the array grows.

Interview Connect

Understanding how different method versions affect performance helps you explain your code choices clearly and confidently.

Self-Check

"What if the Add method used recursion to sum the array instead of a loop? How would the time complexity change?"

Practice

1.

What is method overloading in C#?

easy

A. Changing the return type of a method without changing parameters

B. Using methods from a parent class in a child class

C. Having multiple methods with the same name but different parameters

D. Writing methods that call themselves recursively

Solution

1. Step 1: Understand method naming

   Method overloading means using the same method name multiple times.

2. Step 2: Check parameter differences

   Each overloaded method must have different parameters (type or count).

3. Final Answer:

   Having multiple methods with the same name but different parameters -> Option C

4. Quick Check:

   Method overloading = Same name, different parameters [OK]

Hint: Same method name but different parameters means overloading [OK]

Common Mistakes:

• Confusing overloading with overriding
• Thinking return type alone allows overloading
• Believing parameter names must differ

2.

Which of the following is correct syntax for method overloading in C#?

public void Print(int x) { }
public void Print(string x) { }

easy

A. Both methods have the same name but different parameter types

B. Methods must have different names to overload

C. Return types must be different for overloading

D. Parameter names must be different for overloading

Solution

1. Step 1: Check method names

   Both methods are named 'Print', which is allowed for overloading.

2. Step 2: Check parameter types

   One method takes an int, the other a string, so parameters differ.

3. Final Answer:

   Both methods have the same name but different parameter types -> Option A

4. Quick Check:

   Same name + different parameters = valid overloading [OK]

Hint: Overloaded methods differ by parameter types or count, not names [OK]

Common Mistakes:

• Thinking parameter names affect overloading
• Believing return type difference is enough
• Assuming method names must be unique

3.

What will be the output of this C# code?

class Program {
  static void Display(int x) { Console.WriteLine("Int: " + x); }
  static void Display(string x) { Console.WriteLine("String: " + x); }
  static void Main() {
    Display(5);
    Display("Hello");
  }
}

medium

A. Compilation error due to ambiguous call

B. Int: 5\nString: Hello

C. String: 5\nInt: Hello

D. Runtime error

Solution

1. Step 1: Identify which Display method is called

   Display(5) calls Display(int x), printing "Int: 5".

2. Step 2: Identify second method call

   Display("Hello") calls Display(string x), printing "String: Hello".

3. Final Answer:

   Int: 5\nString: Hello -> Option B

4. Quick Check:

   Overloaded methods called by matching parameter type [OK]

Hint: Calls match method by parameter type exactly [OK]

Common Mistakes:

• Assuming ambiguous call error
• Mixing output order
• Expecting runtime error

4.

Find the error in this code snippet:

class Test {
  void Show(int x) { }
  void Show(int x) { }
}

medium

A. Return types differ so no error

B. No error, code compiles fine

C. Parameter names must differ for overloading

D. Methods have the same signature causing a compile error

Solution

1. Step 1: Check method signatures

   Both methods are named 'Show' and take one int parameter, so signatures are identical.

2. Step 2: Understand overloading rules

   Overloading requires different parameter types or counts; identical signatures cause errors.

3. Final Answer:

   Methods have the same signature causing a compile error -> Option D

4. Quick Check:

   Same name + same parameters = error [OK]

Hint: Overloaded methods must differ in parameters, not just names [OK]

Common Mistakes:

• Thinking return type difference matters
• Assuming parameter names affect overloading
• Believing code compiles fine

5.

You want to create a class with a method Calculate that can add two integers, two doubles, or concatenate two strings. Which method signatures correctly implement method overloading?

hard

A. void Calculate(int a, int b), void Calculate(double a, double b), void Calculate(string a, string b)

B. int Calculate(int a, int b), int Calculate(int a, int b), string Calculate(string a, string b)

C. void Calculate(int a, int b), void Calculate(int a), void Calculate(string a, string b)

D. void Calculate(int a, int b), void Calculate(double a), void Calculate(string a)

Solution

1. Step 1: Check parameter types and counts

   void Calculate(int a, int b), void Calculate(double a, double b), void Calculate(string a, string b) has three methods named Calculate with different parameter types but same count (2).

2. Step 2: Verify overloading rules

   Different parameter types allow overloading; all methods differ by parameter type.

3. Final Answer:

   void Calculate(int a, int b), void Calculate(double a, double b), void Calculate(string a, string b) -> Option A

4. Quick Check:

   Same name, different parameter types = valid overloading [OK]

Hint: Overload by changing parameter types or count, not return type [OK]

Common Mistakes:

• Using same parameters with different return types
• Changing parameter count incorrectly
• Confusing overloading with overriding