Jump statement overview in C++ - Time & Space Complexity

Time Complexity: Jump statement overview

O(1)

Understanding Time Complexity

Jump statements like break, continue, and return change how loops and functions run.

We want to see how these jumps affect the time it takes for code to finish.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for (int i = 0; i < n; i++) {
    if (i == 5) {
        break;
    }
    // some constant time work
}
    

This code loops from 0 to n but stops early when i reaches 5.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that runs up to n times.
• How many times: Normally n times, but here it stops early at 5.

How Execution Grows With Input

Because the loop breaks early, it only runs a fixed number of times regardless of n.

Input Size (n)	Approx. Operations
10	6
100	6
1000	6

Pattern observation: The number of operations stays the same even if input grows.

Final Time Complexity

Time Complexity: O(1)

This means the code runs in constant time, not growing with input size.

Common Mistake

[X] Wrong: "Since the loop can run up to n, time complexity is always O(n)."

[OK] Correct: Because the break stops the loop early, the actual work is fixed and does not grow with n.

Interview Connect

Understanding how jump statements affect loops helps you explain code efficiency clearly and confidently.

Self-Check

"What if the break condition changed to i == n/2? How would the time complexity change?"

Practice

1. Which jump statement in C++ is used to immediately exit a loop or switch statement?

easy

A. break

B. continue

C. return

D. goto

Solution

1. Step 1: Understand the purpose of break

   The break statement immediately exits the nearest enclosing loop or switch.

2. Step 2: Compare with other jump statements

   continue skips to the next loop iteration, return exits a function, and goto jumps to a label.

3. Final Answer:

   break -> Option A

4. Quick Check:

   Exit loop early = break [OK]

Hint: Break stops loops/switch immediately [OK]

Common Mistakes:

• Confusing break with continue
• Thinking return exits loops only
• Using goto without label

2. Which of the following is the correct syntax to skip the current iteration in a loop in C++?

easy

A. skip;

B. break;

C. continue;

D. return;

Solution

1. Step 1: Identify the statement that skips current iteration

   The continue; statement skips the rest of the current loop iteration and moves to the next.

2. Step 2: Verify syntax correctness

   skip; is invalid, break; exits loop, return; exits function.

3. Final Answer:

   continue; -> Option C

4. Quick Check:

   Skip iteration = continue [OK]

Hint: Continue skips current loop iteration [OK]

Common Mistakes:

• Using break to skip iteration
• Using return inside loops incorrectly
• Writing skip instead of continue

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

int main() {
    for (int i = 1; i <= 5; i++) {
        if (i == 3) continue;
        std::cout << i << " ";
    }
    return 0;
}

medium

A. 1 2 4 5

B. 1 2

C. 1 2 3 4 5

D. 3 4 5

Solution

1. Step 1: Analyze the loop and condition

   The loop runs from 1 to 5. When i == 3, continue; skips printing 3.

2. Step 2: Determine printed values

   Values 1, 2, 4, and 5 are printed with spaces.

3. Final Answer:

   1 2 4 5 -> Option A

4. Quick Check:

   Skip 3 with continue = 1 2 4 5 [OK]

Hint: Continue skips printing 3, so output excludes 3 [OK]

Common Mistakes:

• Including 3 in output
• Confusing break with continue
• Not printing spaces correctly

4. Identify the error in this C++ code snippet:

int main() {
    for (int i = 0; i < 5; i++) {
        if (i == 2) break
        std::cout << i << " ";
    }
    return 0;
}

medium

A. Missing return statement

B. Incorrect loop condition

C. Using break inside loop is invalid

D. Missing semicolon after break statement

Solution

1. Step 1: Check syntax of break statement

   The break statement must end with a semicolon. Here it is missing.

2. Step 2: Confirm other parts are correct

   The loop condition and return statement are correct; break is valid inside loops.

3. Final Answer:

   Missing semicolon after break statement -> Option D

4. Quick Check:

   break needs semicolon [OK]

Hint: Always put semicolon after break [OK]

Common Mistakes:

• Omitting semicolon after break
• Thinking break can't be inside loops
• Confusing break with continue syntax

5. Consider this C++ function:

int findFirstEven(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        if (arr[i] % 2 == 0) return arr[i];
    }
    return -1;
}

What does the return statement inside the loop do?

hard

A. Skips the current iteration and continues the loop

B. Exits the loop and returns the first even number found

C. Exits the function only after the loop finishes

D. Jumps to a labeled statement

Solution

1. Step 1: Understand return inside a loop

   The return inside the loop immediately exits the function when an even number is found.

2. Step 2: Confirm behavior after return

   No further iterations or code run after return; function ends and returns value.

3. Final Answer:

   Exits the loop and returns the first even number found -> Option B

4. Quick Check:

   Return exits function immediately [OK]

Hint: Return exits function immediately, not just loop [OK]

Common Mistakes:

• Thinking return skips iteration only
• Confusing return with break
• Assuming function continues after return