Generic interfaces in C Sharp (C#) - Time & Space Complexity

Time Complexity: Generic interfaces

O(n)

Understanding Time Complexity

When using generic interfaces, it's important to understand how the program's work changes as input grows.

We want to see how the time needed grows when using these interfaces with different data sizes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public interface IProcessor<T>
{
    void Process(T item);
}

public class Processor : IProcessor<int>
{
    public void Process(int item)
    {
        for (int i = 0; i < item; i++)
        {
            Console.WriteLine(i);
        }
    }
}
    

This code defines a generic interface and a class that implements it for integers, processing by looping up to the input number.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop inside the Process method that runs from 0 to the input number.
• How many times: The loop runs exactly as many times as the input value given to Process.

How Execution Grows With Input

As the input number increases, the loop runs more times, so the work grows directly with the input size.

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

Pattern observation: The number of operations grows in a straight line with the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the Process method grows directly in proportion to the input number.

Common Mistake

[X] Wrong: "Using a generic interface makes the code slower or more complex in time."

[OK] Correct: The generic interface itself does not add extra loops or work; time depends on what the implementation does, not on the interface being generic.

Interview Connect

Understanding how generic interfaces affect time helps you explain your code clearly and shows you know how design choices impact performance.

Self-Check

"What if the Process method called itself recursively instead of using a loop? How would the time complexity change?"