Variable declaration using var in Go - Time & Space Complexity

Time Complexity: Variable declaration using var

O(1)

Understanding Time Complexity

We look at how the time to run code changes when we declare variables using var in Go.

We want to know if declaring variables affects how long the program takes as it grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

package main

func main() {
    var x int = 10
    var y string = "hello"
    var z float64
    z = 3.14
}

This code declares three variables using var and assigns values to some of them.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Variable declarations and assignments.
• How many times: Each declaration happens once, no loops or repeats.

How Execution Grows With Input

Declaring variables like this does not depend on input size.

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

Pattern observation: The number of operations stays the same no matter how big the input is.

Final Time Complexity

Time Complexity: O(1)

This means the time to declare variables does not grow with input size; it stays constant.

Common Mistake

[X] Wrong: "Declaring variables with var takes longer as the program gets bigger."

[OK] Correct: Variable declarations happen once and do not repeat with input size, so time does not increase.

Interview Connect

Understanding that simple variable declarations do not affect time complexity helps you focus on parts of code that really matter for performance.

Self-Check

"What if we declared variables inside a loop that runs n times? How would the time complexity change?"