Why operators are needed in Go - Performance Analysis

Time Complexity: Why operators are needed

O(n)

Understanding Time Complexity

Operators help us perform actions like adding or comparing values in code.

We want to see how using operators affects how long a program takes to run.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

package main

func sumArray(arr []int) int {
    total := 0
    for _, val := range arr {
        total += val // using + operator
    }
    return total
}

This code adds all numbers in an array using the + operator inside a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Addition using the + operator inside the loop.
• How many times: Once for each element in the array.

How Execution Grows With Input

As the array gets bigger, the number of additions grows the same way.

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

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

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 + run instantly and don't affect time."

[OK] Correct: Each operator runs once per item, so many items mean more operations and more time.

Interview Connect

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

Self-Check

"What if we replaced the + operator with a function call that adds two numbers? How would the time complexity change?"