Format specifiers - Time & Space Complexity

Time Complexity: Format specifiers

O(n)

Understanding Time Complexity

We want to understand how the time taken by code using format specifiers changes as input size grows.

How does the number of operations change when printing more data with format specifiers?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#include <stdio.h>

void printNumbers(int n) {
    for (int i = 1; i <= n; i++) {
        printf("%d\n", i);
    }
}

int main() {
    printNumbers(5);
    return 0;
}
    

This code prints numbers from 1 to n using the %d format specifier inside a loop.

Identify Repeating Operations

• Primary operation: The loop runs and calls printf with a format specifier each time.
• How many times: The loop runs n times, printing one number each time.

How Execution Grows With Input

As n grows, the number of print operations grows directly with n.

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

Pattern observation: The work grows in a straight line with input size.

Final Time Complexity

Time Complexity: O(n)

This means the time taken grows directly in proportion to how many numbers we print.

Common Mistake

[X] Wrong: "Using format specifiers makes the code run in constant time no matter how many times we print."

[OK] Correct: Each print call with a format specifier still takes time, so more prints mean more time.

Interview Connect

Understanding how loops with format specifiers affect time helps you explain performance clearly in interviews.

Self-Check

"What if we changed the loop to print two numbers per iteration using two format specifiers? How would the time complexity change?"

Practice

1. Which format specifier is used to print an integer value in C using printf?

easy

A. %d

B. %f

C. %c

D. %s

Solution

1. Step 1: Understand integer data type printing

   The %d specifier is used to print integer values in C.

2. Step 2: Identify other specifiers

   %f is for floats, %c for characters, and %s for strings.

3. Final Answer:

   %d -> Option A

4. Quick Check:

   Integer print = %d [OK]

Hint: Use %d for integers in printf [OK]

Common Mistakes:

• Using %f for integers
• Confusing %c with %d
• Using %s for numbers

2. Which of the following is the correct way to print a character variable ch in C?

easy

A. printf("%c", ch);

B. printf("%s", ch);

C. printf("%d", ch);

D. printf("%f", ch);

Solution

1. Step 1: Identify character format specifier

   The correct specifier for a character is %c.

2. Step 2: Check other options

   %s is for strings, %d for integers, and %f for floats, so they are incorrect for a character.

3. Final Answer:

   printf("%c", ch); -> Option A

4. Quick Check:

   Character print = %c [OK]

Hint: Use %c to print single characters [OK]

Common Mistakes:

• Using %s for characters
• Using %d which prints ASCII code
• Using %f for characters

3. What will be the output of the following code?

int x = 10;
float y = 5.5;
printf("%d %f", x, y);

medium

A. 10 5.5

B. 10 5.500000

C. 5.5 10

D. Error

Solution

1. Step 1: Understand format specifiers in printf

   %d prints integer as is, %f prints float with 6 decimal places by default.

2. Step 2: Match variables to specifiers

   x is 10 (int), printed by %d. y is 5.5 (float), printed by %f as 5.500000.

3. Final Answer:

   10 5.500000 -> Option B

4. Quick Check:

   Integer and float print with %d and %f [OK]

Hint: Floats print with 6 decimals by default using %f [OK]

Common Mistakes:

• Expecting %f to print fewer decimals
• Swapping variable order
• Using %d for float causing wrong output

4. Identify the error in the following code snippet:

char name[10];
scanf("%c", name);

medium

A. No error, code is correct

B. Use &name instead of name

C. Use %d instead of %c

D. Use %s instead of %c to read string

Solution

1. Step 1: Understand scanf format specifiers

   %c reads a single character, but name is an array for a string.

2. Step 2: Correct specifier for string input

   To read a string into name, use %s which reads until whitespace.

3. Final Answer:

   Use %s instead of %c to read string -> Option D

4. Quick Check:

   String input needs %s in scanf [OK]

Hint: Use %s to read strings with scanf [OK]

Common Mistakes:

• Using %c to read strings
• Forgetting & with non-array variables
• Using %d for characters

5. You want to print a floating-point number float pi = 3.14159; with only 2 decimal places. Which printf statement is correct?

hard

A. printf("%2f", pi);

B. printf("%f.2", pi);

C. printf("%.2f", pi);

D. printf("%f", pi);

Solution

1. Step 1: Understand precision in format specifiers

   To limit decimal places, use %.2f where 2 is the number of decimals.

2. Step 2: Check other options

   %2f sets minimum width, not decimals; %f.2 is invalid; %f prints 6 decimals by default.

3. Final Answer:

   printf("%.2f", pi); -> Option C

4. Quick Check:

   Use %.2f to print 2 decimals [OK]

Hint: Use %.2f to print float with 2 decimals [OK]

Common Mistakes:

• Using %2f expecting 2 decimals
• Placing .2 after %f incorrectly
• Using %f prints 6 decimals by default