Why operators matter in C Sharp (C#) - Performance Analysis

Time Complexity: Why operators matter

O(n)

Understanding Time Complexity

Operators are the building blocks of code that perform actions like addition or comparison.

We want to see how using different operators affects how long the code takes to run as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int SumPositiveNumbers(int[] numbers)
{
    int sum = 0;
    foreach (int num in numbers)
    {
        if (num > 0)  // comparison operator
            sum += num;  // addition operator
    }
    return sum;
}
    

This code adds up all positive numbers in an array using comparison and addition operators.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the array once.
• How many times: Exactly once for each element in the input array.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	About 10 comparisons and up to 10 additions
100	About 100 comparisons and up to 100 additions
1000	About 1000 comparisons and up to 1000 additions

Pattern observation: The number of operations grows directly with the number of items; double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the input size.

Common Mistake

[X] Wrong: "Operators like addition or comparison make the code slower in a way that changes the overall time complexity."

[OK] Correct: Each operator runs in constant time, so they don't change how the total time grows with input size.

Interview Connect

Understanding how simple operators affect time helps you explain code efficiency clearly and confidently.

Self-Check

"What if we replaced the addition operator with a more complex operation inside the loop? How would the time complexity change?"