EventHandler delegate pattern in C Sharp (C#) - Time & Space Complexity

Time Complexity: EventHandler delegate pattern

O(n)

Understanding Time Complexity

When using the EventHandler delegate pattern, it's important to understand how the program's work grows as more event subscribers are added.

We want to know how the time to notify all listeners changes when the number of subscribers increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class Publisher
{
    public event EventHandler? OnChange;

    public void RaiseEvent()
    {
        OnChange?.Invoke(this, EventArgs.Empty);
    }
}
    

This code defines a publisher that raises an event notifying all subscribed listeners.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Invoking each subscribed event handler in the delegate invocation list.
• How many times: Once for each subscriber registered to the event.

How Execution Grows With Input

Each time the event is raised, the program calls every subscriber in order.

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

Pattern observation: The number of calls grows directly with the number of subscribers.

Final Time Complexity

Time Complexity: O(n)

This means the time to notify all listeners grows linearly as more subscribers join.

Common Mistake

[X] Wrong: "Raising the event takes the same time no matter how many subscribers there are."

[OK] Correct: Each subscriber must be called one by one, so more subscribers mean more calls and more time.

Interview Connect

Understanding how event notifications scale helps you write responsive and efficient programs that handle many listeners gracefully.

Self-Check

"What if the event handlers themselves raise other events? How would that affect the overall time complexity?"

Practice

1. What is the main purpose of the EventHandler delegate in C#?

easy

A. To format strings for output

B. To create a new thread for event processing

C. To store data in a dictionary

D. To define a method signature for handling events

Solution

1. Step 1: Understand what a delegate does

   A delegate defines a method signature that can be used to call methods indirectly.

2. Step 2: Connect delegate to event handling

   The EventHandler delegate specifically defines the signature for methods that handle events.

3. Final Answer:

   To define a method signature for handling events -> Option D

4. Quick Check:

   EventHandler defines event method signature = D [OK]

Hint: EventHandler defines how event methods look [OK]

Common Mistakes:

• Confusing EventHandler with threading
• Thinking EventHandler stores data
• Mixing EventHandler with string formatting

2. Which of the following is the correct syntax to declare an event using the EventHandler delegate in a class?

easy

A. public event EventHandler MyEvent;

B. public EventHandler event MyEvent;

C. event public EventHandler MyEvent();

D. public void event EventHandler MyEvent;

Solution

1. Step 1: Recall event declaration syntax

   Events are declared with the keyword event followed by the delegate type and event name.

2. Step 2: Match correct syntax

   public event EventHandler MyEvent; matches the correct pattern.

3. Final Answer:

   public event EventHandler MyEvent; -> Option A

4. Quick Check:

   Event declaration = event + delegate + name [OK]

Hint: Remember: event keyword before delegate type [OK]

Common Mistakes:

• Placing 'event' after delegate type
• Adding parentheses after event name
• Using void instead of event keyword

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

using System;
class Program {
    public static event EventHandler OnAction;
    static void Main() {
        OnAction += (sender, e) => Console.WriteLine("Action happened!");
        OnAction?.Invoke(null, EventArgs.Empty);
    }
}

medium

A. Action happened!

B. No output

C. NullReferenceException

D. Compilation error

Solution

1. Step 1: Understand event subscription

   The lambda expression subscribes a method that prints "Action happened!" to the event OnAction.

2. Step 2: Invoke the event safely

   The event is invoked with ?.Invoke, so it calls the subscribed method, printing the message.

3. Final Answer:

   Action happened! -> Option A

4. Quick Check:

   Subscribed event invoked prints message = A [OK]

Hint: ?.Invoke calls event only if not null [OK]

Common Mistakes:

• Forgetting to subscribe to the event
• Not using null-conditional operator causing errors
• Expecting no output without invocation

4. Identify the error in this event usage code:

public class Button {
    public event EventHandler Click;
    public void SimulateClick() {
        Click(null, EventArgs.Empty);
    }
}

medium

A. EventHandler delegate cannot use EventArgs.Empty

B. Event must be invoked with a sender object, not null

C. Event should be checked for null before invoking

D. SimulateClick method must be static

Solution

1. Step 1: Check event invocation safety

   Events can be null if no subscribers exist, so invoking without null check causes runtime error.

2. Step 2: Correct usage

   Use Click?.Invoke(this, EventArgs.Empty); to safely invoke the event.

3. Final Answer:

   Event should be checked for null before invoking -> Option C

4. Quick Check:

   Always check event for null before invoke [OK]

Hint: Use ?.Invoke to avoid null errors [OK]

Common Mistakes:

• Invoking event directly without null check
• Assuming sender cannot be null
• Making event handler static unnecessarily

5. You want to create a custom event that sends a string message to subscribers. Which is the best way to define the event and its arguments using the EventHandler pattern?

hard

A. Declare event as EventHandler and send string directly as sender parameter

B. Create a class inheriting from EventArgs with a string property, then declare event as EventHandler<YourArgs>

C. Use Action<string> delegate instead of EventHandler for the event

D. Declare event as EventHandler and ignore sending any data

Solution

1. Step 1: Understand custom event data

   To send extra info, create a class derived from EventArgs with needed properties.

2. Step 2: Use generic EventHandler with custom args

   Declare event as EventHandler<YourArgs> to pass the custom data safely.

3. Final Answer:

   Create a class inheriting from EventArgs with a string property, then declare event as EventHandler<YourArgs> -> Option B

4. Quick Check:

   Custom EventArgs + EventHandler<T> = B [OK]

Hint: Use EventHandler<T> with custom EventArgs for extra data [OK]

Common Mistakes:

• Passing data via sender parameter
• Using Action delegate instead of EventHandler
• Ignoring event data when needed