Output formatting basics in Go - Time & Space Complexity

Time Complexity: Output formatting basics

O(n)

Understanding Time Complexity

When we format output in Go, we often use functions that process data to create strings. Understanding how long this takes helps us write faster programs.

We want to know how the time to format output changes as the amount of data grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

package main

import (
	"fmt"
)

func main() {
	for i := 0; i < 5; i++ {
		fmt.Printf("Number: %d\n", i)
	}
}

This code prints numbers from 0 to 4, formatting each number into a string before printing.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The loop runs 5 times, each time formatting and printing a number.
• How many times: 5 times, once per loop iteration.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	10 formatting and printing steps
100	100 formatting and printing steps
1000	1000 formatting and printing steps

Pattern observation: The number of formatting operations grows directly with the number of items to print.

Final Time Complexity

Time Complexity: O(n)

This means the time to format and print grows in a straight line as the number of items increases.

Common Mistake

[X] Wrong: "Formatting output is always very fast and does not depend on how many items we print."

[OK] Correct: Each item needs its own formatting step, so more items mean more work and more time.

Interview Connect

Knowing how output formatting scales helps you write clear and efficient code, a skill valued in many programming tasks.

Self-Check

"What if we changed the loop to format and print a string of length n each time? How would the time complexity change?"