Output formatting basics in Java - Time & Space Complexity

Time Complexity: Output formatting basics

O(n)

Understanding Time Complexity

We want to see how the time to format output grows as the program runs.

How does the program's work change when formatting more data?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for (int i = 0; i < n; i++) {
    System.out.printf("Item %d: %.2f\n", i, Math.random());
}
    

This code prints n lines, each with a formatted number and index.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that runs n times.
• How many times: Exactly once per item, so n times.

How Execution Grows With Input

Each new item adds one more formatted print line, so work grows steadily.

Input Size (n)	Approx. Operations
10	10 formatted print lines
100	100 formatted print lines
1000	1000 formatted print lines

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

Final Time Complexity

Time Complexity: O(n)

This means the time to format output grows in a straight line as the input size grows.

Common Mistake

[X] Wrong: "Formatting output is instant and does not affect time."

[OK] Correct: Each formatted print takes time, so more lines mean more work.

Interview Connect

Understanding how output formatting scales helps you write efficient programs and explain your code clearly.

Self-Check

"What if we formatted and printed two values per loop instead of one? How would the time complexity change?"

Practice

1. Which Java method is commonly used to format output with placeholders like %d or %s?

easy

A. System.out.read

B. System.out.printf

C. System.out.println

D. System.out.print

Solution

1. Step 1: Identify formatting methods in Java

   System.out.printf and System.out.format are used for formatted output, unlike println or print which just print raw text.

2. Step 2: Recognize the method that uses placeholders

   System.out.printf uses format specifiers like %d for integers and %s for strings to format output.

3. Final Answer:

   System.out.printf -> Option B

4. Quick Check:

   Formatted output uses printf [OK]

Hint: Look for method with % placeholders for formatting [OK]

Common Mistakes:

• Confusing println with printf
• Using print which lacks formatting
• Thinking read formats output

2. Which of the following is the correct syntax to print an integer variable num with two digits padded with zeros using printf?

easy

A. System.out.printf("%02d", num);

B. System.out.printf("%2d", num);

C. System.out.printf("%d2", num);

D. System.out.printf("%d02", num);

Solution

1. Step 1: Understand zero-padding format specifier

   In printf, %02d means print an integer padded with zeros to width 2.

2. Step 2: Check each option's correctness

   %2d pads with spaces, %02d pads with zeros, %d2 and %d02 are invalid formats.

3. Final Answer:

   System.out.printf("%02d", num); -> Option A

4. Quick Check:

   Zero padding uses %0Nd [OK]

Hint: Zero pad with %0 before width number [OK]

Common Mistakes:

• Using %2d pads with spaces, not zeros
• Placing digits after %d incorrectly
• Confusing padding syntax

3. What is the output of the following Java code?

int x = 7;
System.out.printf("Value: %4d!", x);

medium

A. Value: 7!

B. Value: 7 !

C. Value: 07!

D. Value:7!

Solution

1. Step 1: Understand %4d formatting

   %4d means print integer right-aligned in a field width of 4 characters, padding with spaces on the left.

2. Step 2: Apply formatting to value 7

   7 is one digit, so 3 spaces are added before it, resulting in " 7".

3. Final Answer:

   Value: 7! -> Option A

4. Quick Check:

   Right-align integer in 4 spaces [OK]

Hint: Width number pads spaces on left for integers [OK]

Common Mistakes:

• Assuming padding is on the right
• Confusing zero padding with space padding
• Ignoring field width

4. The following code is intended to print a floating-point number with 2 decimal places:

double pi = 3.14159;
System.out.printf("%.2f", pi);

What is the error in this code?

medium

A. Missing newline character causes error.

B. %.2f is invalid format specifier for double.

C. No error; it prints 3.14 correctly.

D. Must cast pi to float before printing.

Solution

1. Step 1: Check format specifier for double

   %.2f formats floating-point numbers with 2 decimal places, valid for double type.

2. Step 2: Verify code correctness

   Code prints 3.14 without error; newline is optional and casting is unnecessary.

3. Final Answer:

   No error; it prints 3.14 correctly. -> Option C

4. Quick Check:

   %.2f formats double with 2 decimals [OK]

Hint: %.Nf formats float/double to N decimals [OK]

Common Mistakes:

• Thinking casting to float is needed
• Assuming newline is mandatory
• Believing %.2f is invalid

5. You want to print a table of names and ages aligned in columns using printf. Which format string correctly aligns the name left in 10 spaces and age right in 3 spaces?

String name = "Anna";
int age = 9;
System.out.printf("???", name, age);

hard

A. "%-3s %-10d"

B. "%10s %-3d"

C. "%10s %3d"

D. "%-10s %3d"

Solution

1. Step 1: Understand alignment flags in printf

   %-10s means left-align string in 10 spaces; %3d means right-align integer in 3 spaces.

2. Step 2: Match format to requirement

   "%-10s %3d" matches left-align name and right-align age correctly; others swap or misalign.

3. Final Answer:

   "%-10s %3d" -> Option D

4. Quick Check:

   Left-align string with - flag, right-align number default [OK]

Hint: Use %- for left-align strings, default right-align numbers [OK]

Common Mistakes:

• Swapping alignment flags
• Using wrong width numbers
• Misplacing % signs