While loop execution flow in Java - Time & Space Complexity

Time Complexity: While loop execution flow

O(n)

Understanding Time Complexity

We want to understand how the time taken by a while loop changes as the input grows.

How many times does the loop run when the input gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int i = 0;
while (i < n) {
    System.out.println(i);
    i++;
}
    

This code prints numbers from 0 up to n-1 using a while loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The while loop runs and prints a number each time.
• How many times: The loop runs exactly n times, once for each number from 0 to n-1.

How Execution Grows With Input

As n grows, the number of times the loop runs grows the same way.

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

Pattern observation: The operations increase directly with n; doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in a straight line with the input size; more input means more loop runs.

Common Mistake

[X] Wrong: "The while loop runs forever or a fixed number of times regardless of n."

[OK] Correct: The loop depends on n and stops when i reaches n, so it runs exactly n times, not forever or a fixed small number.

Interview Connect

Understanding how loops grow with input size is a key skill. It helps you explain how your code will behave with bigger data, which is important in real projects.

Self-Check

"What if we changed the increment from i++ to i += 2? How would the time complexity change?"

Practice

1. What does a while loop do in Java?

easy

A. Stops the program immediately

B. Executes code only once regardless of condition

C. Runs code only if a condition is false

D. Repeats a block of code as long as a condition is true

Solution

1. Step 1: Understand the purpose of a while loop

   A while loop repeats its code block while the condition remains true.

2. Step 2: Compare options with this behavior

   Only Repeats a block of code as long as a condition is true correctly describes this repeating behavior based on a true condition.

3. Final Answer:

   Repeats a block of code as long as a condition is true -> Option D

4. Quick Check:

   while loop repeats while condition true = A [OK]

Hint: Remember: while loops run only when condition is true [OK]

Common Mistakes:

• Thinking while loop runs once regardless of condition
• Confusing while with if statement
• Believing while loop runs when condition is false

2. Which of the following is the correct syntax to start a while loop in Java?

easy

A. while condition { }

B. while (condition) { }

C. while condition: { }

D. while (condition);

Solution

1. Step 1: Recall Java while loop syntax

   Java requires parentheses around the condition and curly braces for the loop body.

2. Step 2: Check each option

   while (condition) { } matches the correct syntax: while (condition) { }.

3. Final Answer:

   while (condition) { } -> Option B

4. Quick Check:

   Parentheses and braces needed = A [OK]

Hint: Use parentheses for condition and braces for loop body [OK]

Common Mistakes:

• Omitting parentheses around condition
• Using colon instead of braces
• Adding semicolon after while condition

3. What will be the output of this Java code?

int i = 1;
while (i <= 3) {
  System.out.print(i + " ");
  i++;
}

medium

A. Infinite loop

B. 1 2 3 4

C. 1 2 3

D. 0 1 2 3

Solution

1. Step 1: Analyze the loop condition and variable changes

   Variable i starts at 1 and increases by 1 each loop until i > 3.

2. Step 2: Trace the output for each iteration

   i=1 prints "1 ", i=2 prints "2 ", i=3 prints "3 ". Loop stops after i=4.

3. Final Answer:

   1 2 3 -> Option C

4. Quick Check:

   Prints 1 to 3 with spaces = D [OK]

Hint: Check loop start, end condition, and increments carefully [OK]

Common Mistakes:

• Forgetting i++ causes infinite loop
• Printing extra number after loop ends
• Starting i from 0 instead of 1

4. Identify the error in this code snippet:

int count = 5;
while (count > 0) {
  System.out.println(count);
}

medium

A. No update to count inside the loop causing infinite loop

B. Missing semicolon after while condition

C. Variable count is not initialized

D. Incorrect print statement syntax

Solution

1. Step 1: Check loop condition and variable updates

   The loop condition is count > 0, but count is never changed inside the loop.

2. Step 2: Understand effect of no update

   Without changing count, the loop runs forever, causing an infinite loop.

3. Final Answer:

   No update to count inside the loop causing infinite loop -> Option A

4. Quick Check:

   Loop variable must change to stop loop = B [OK]

Hint: Always update loop variable inside while loop to avoid infinite loops [OK]

Common Mistakes:

• Assuming loop stops without variable update
• Confusing syntax errors with logic errors
• Ignoring infinite loop risks

5. How many times will the loop run in this code?

int x = 10;
while (x > 0) {
  x -= 3;
  System.out.print(x + " ");
}

hard

A. 3 times

B. 5 times

C. 4 times

D. Infinite times

Solution

1. Step 1: Trace the value of x each iteration

   Start x=10. After each loop: x=7, x=4, x=1, x=-2 (loop stops after this).

2. Step 2: Count how many times loop runs

   Loop runs while x > 0, so it runs 3 times before x becomes -2.

3. Final Answer:

   3 times -> Option A

4. Quick Check:

   Subtract 3 until x ≤ 0 = 3 times [OK]

Hint: Count iterations by subtracting until condition fails [OK]

Common Mistakes:

• Counting one less or more iteration
• Ignoring last iteration where x becomes negative
• Assuming infinite loop without checking condition