Attribute targets and usage in C Sharp (C#) - Time & Space Complexity

Time Complexity: Attribute targets and usage

O(n)

Understanding Time Complexity

Let's explore how the time it takes to check attribute targets grows as the number of attributes increases.

We want to know how the program's work changes when it looks at many attributes on code elements.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

[AttributeUsage(AttributeTargets.Class | AttributeTargets.Method)]
public class MyCustomAttribute : Attribute
{
    public string Info { get; }
    public MyCustomAttribute(string info) => Info = info;
}

// Checking attributes on multiple members
foreach (var member in members)
{
    var attrs = member.GetCustomAttributes(typeof(MyCustomAttribute), false);
}

This code defines an attribute and then checks many members to find if they have this attribute applied.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each member and checking its attributes.
• How many times: Once for each member in the collection.

How Execution Grows With Input

As the number of members grows, the program checks each one separately.

Input Size (n)	Approx. Operations
10	About 10 attribute checks
100	About 100 attribute checks
1000	About 1000 attribute checks

Pattern observation: The work grows directly with the number of members checked.

Final Time Complexity

Time Complexity: O(n)

This means the time to check attributes grows in a straight line as you add more members.

Common Mistake

[X] Wrong: "Checking attributes on many members is instant no matter how many there are."

[OK] Correct: Each member must be checked one by one, so more members mean more work.

Interview Connect

Understanding how attribute checks scale helps you explain how code inspection works behind the scenes, a useful skill for many programming tasks.

Self-Check

"What if we cached attribute results after the first check? How would the time complexity change when checking attributes multiple times?"