Increment and decrement operators in C++ - Time & Space Complexity

Time Complexity: Increment and decrement operators

O(n)

Understanding Time Complexity

We want to see how the time it takes to run code with increment and decrement operators changes as the input size grows.

Specifically, we ask: how many times do these operators run when used inside loops?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for (int i = 0; i < n; i++) {
    // increment operator used in loop control
    // some constant time operation
}
    

This code runs a loop from 0 up to n, increasing i by 1 each time using the increment operator.

Identify Repeating Operations

• Primary operation: The increment operator i++ inside the loop control.
• How many times: It runs once each loop iteration, so about n times.

How Execution Grows With Input

As n grows, the number of times the increment operator runs grows directly with n.

Input Size (n)	Approx. Operations
10	About 10 increments
100	About 100 increments
1000	About 1000 increments

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

Final Time Complexity

Time Complexity: O(n)

This means the time to run the code grows directly in proportion to the size of the input.

Common Mistake

[X] Wrong: "Increment operators inside loops run only once regardless of loop size."

[OK] Correct: The increment operator runs every time the loop repeats, so it runs as many times as the loop runs, not just once.

Interview Connect

Understanding how simple operations like increments add up helps you explain how loops affect performance clearly and confidently.

Self-Check

"What if we changed the increment operator to decrement and looped down from n to 0? How would the time complexity change?"

Practice

1. What does the ++ operator do in C++?

easy

A. Multiplies the variable by 2

B. Subtracts 1 from the variable

C. Adds 1 to the variable

D. Divides the variable by 2

Solution

1. Step 1: Understand the increment operator

   The ++ operator increases the value of a variable by 1.

2. Step 2: Compare with other options

   Other options describe different operations like subtraction or multiplication, which are not what ++ does.

3. Final Answer:

   Adds 1 to the variable -> Option C

4. Quick Check:

   Increment (++) means add 1 [OK]

Hint: Remember ++ means add one, -- means subtract one [OK]

Common Mistakes:

• Confusing ++ with --
• Thinking ++ multiplies or divides
• Mixing prefix and postfix effects

2. Which of the following is the correct syntax for prefix decrement of a variable x by 1 using the decrement operator?

easy

A. --x;

B. x--;

C. x-1;

D. x--1;

Solution

1. Step 1: Identify prefix decrement syntax

   The prefix decrement operator is --x;, which decrements the value first.

2. Step 2: Check other options

   x--; is postfix. x-1; subtracts but does not modify x. x--1; is invalid.

3. Final Answer:

   --x; -> Option A

4. Quick Check:

   Prefix decrement is -- before variable [OK]

Hint: Prefix decrement: -- before variable [OK]

Common Mistakes:

• Writing x--1 which is invalid
• Using x-1; which does not change x
• Confusing decrement with subtraction

3. What is the output of the following code?

int x = 5;
int y = x++ + ++x;
std::cout << y;

medium

A. 11

B. 12

C. 13

D. 14

Solution

1. Step 1: Evaluate x++ and ++x values

   Initially, x = 5. x++ uses 5 then increments to 6. Then ++x increments 6 to 7 and uses 7.

2. Step 2: Calculate the sum

   Sum is 5 (from x++) + 7 (from ++x) = 12.

3. Step 3: Confirm final value of y

   So, y = 12.

4. Final Answer:

   12 -> Option B

5. Quick Check:

   Postfix uses old value, prefix increments first [OK]

Hint: Postfix uses old value; prefix increments before use [OK]

Common Mistakes:

• Adding incremented values twice
• Mixing prefix and postfix effects
• Ignoring order of operations

4. Find the error in the following code snippet:

int a = 3;
int b = ++a + a--;
std::cout << b;

medium

A. Undefined behavior due to modifying variable twice without sequence point

B. No error; output is 8

C. Syntax error due to invalid operator usage

D. Runtime error due to decrement on uninitialized variable

Solution

1. Step 1: Analyze variable modifications

   The variable a is modified twice in the same expression: once by ++a and once by a--.

2. Step 2: Understand sequence point rules

   In C++, modifying a variable more than once between sequence points causes undefined behavior.

3. Final Answer:

   Undefined behavior due to modifying variable twice without sequence point -> Option A

4. Quick Check:

   Multiple ++/-- on same var in one expression causes undefined behavior [OK]

Hint: Avoid multiple ++/-- on same variable in one expression [OK]

Common Mistakes:

• Assuming output is always predictable
• Ignoring undefined behavior rules
• Thinking syntax error occurs here

5. Given the code below, what will be the final value of sum?

int sum = 0;
int i = 0;
while (i++ < 5) {
  sum += i;
}

hard

A. 10

B. 20

C. 25

D. 15

Solution

1. Step 1: Trace the loop iterations and values of i

   Initially, i = 0. Condition i++ < 5 uses i then increments. Iterations:
   1) i=0 (check 0<5 true), then i=1, sum+=1
   2) i=1 (check 1<5 true), then i=2, sum+=2
   3) i=2 (check 2<5 true), then i=3, sum+=3
   4) i=3 (check 3<5 true), then i=4, sum+=4
   5) i=4 (check 4<5 true), then i=5, sum+=5
   6) i=5 (check 5<5 false), loop ends

2. Step 2: Calculate sum

   Sum = 1+2+3+4+5 = 15

3. Final Answer:

   15 -> Option D

4. Quick Check:

   Postfix increments after comparison; sum 1 to 5 [OK]

Hint: Postfix increments after check; sum counts 1 to 5 [OK]

Common Mistakes:

• Assuming i increments before comparison
• Adding wrong range of numbers
• Confusing prefix and postfix in loop condition