Why delegates are needed in C Sharp (C#) - Performance Analysis

Time Complexity: Why delegates are needed

O(1)

Understanding Time Complexity

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

Specifically, we ask: How does calling methods through delegates change the number of steps the program takes?

Scenario Under Consideration

Analyze the time complexity of this code using a delegate to call a method.

public delegate void SimpleDelegate();

public class Program {
    public static void SayHello() {
        Console.WriteLine("Hello!");
    }

    public static void Main() {
        SimpleDelegate del = SayHello;
        del();
    }
}
    

This code defines a delegate type, assigns a method to it, and calls the method through the delegate.

Identify Repeating Operations

Look for any repeated actions or loops.

• Primary operation: Calling the method through the delegate once.
• How many times: Exactly one time in this example.

How Execution Grows With Input

Since the delegate calls the method once, the number of steps stays the same no matter what.

Input Size (n)	Approx. Operations
10	1 call through delegate
100	1 call through delegate
1000	1 call through delegate

Pattern observation: The work does not increase with input size here.

Final Time Complexity

Time Complexity: O(1)

This means calling a method through a delegate takes a fixed amount of time regardless of input size.

Common Mistake

[X] Wrong: "Using delegates makes the program slower in a way that grows with input size."

[OK] Correct: Calling a delegate adds a small fixed step, but it does not multiply with input size unless used inside loops.

Interview Connect

Understanding delegates helps you explain how programs can call different methods flexibly without slowing down as input grows.

Self-Check

What if we called the delegate inside a loop that runs n times? How would the time complexity change?