If–else statement in Java - Time & Space Complexity

Time Complexity: If-else statement

O(1)

Understanding Time Complexity

We want to see how the time to run an if-else statement changes as the input changes.

Does the choice inside the if-else affect how long the program takes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int checkNumber(int n) {
    if (n > 0) {
        return 1;
    } else {
        return -1;
    }
}
    

This code checks if a number is positive or not and returns a value accordingly.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A single if-else check.
• How many times: Exactly once per call, no loops or repeated steps.

How Execution Grows With Input

Whether the input is small or large, the program only does one check.

Input Size (n)	Approx. Operations
10	1 check
100	1 check
1000	1 check

Pattern observation: The number of operations stays the same no matter the input size.

Final Time Complexity

Time Complexity: O(1)

This means the program takes the same amount of time no matter what number you give it.

Common Mistake

[X] Wrong: "If-else statements take longer when the number is bigger."

[OK] Correct: The if-else only checks once, so the size of the number does not change how long it takes.

Interview Connect

Understanding that simple decisions like if-else run in constant time helps you explain how your code behaves clearly and confidently.

Self-Check

"What if we added a loop inside the if or else block? How would the time complexity change?"

Practice

1. What does an if-else statement do in Java?

easy

A. It defines a new class.

B. It repeats code multiple times.

C. It stores multiple values in a list.

D. It chooses between two actions based on a condition.

Solution

1. Step 1: Understand the purpose of if-else

   An if-else statement lets the program decide between two paths depending on a condition.

2. Step 2: Compare with other options

   Repeating code is done by loops, storing values is done by collections, and defining classes is unrelated.

3. Final Answer:

   It chooses between two actions based on a condition. -> Option D

4. Quick Check:

   If-else = choose between two paths [OK]

Hint: If you want two choices, use if-else [OK]

Common Mistakes:

• Confusing if-else with loops
• Thinking if-else stores data
• Mixing if-else with class definitions

2. Which of the following is the correct syntax for an if-else statement in Java?

easy

A. if condition { } else { }

B. if (condition) { } else { }

C. if (condition) then { } else { }

D. if condition then { } else { }

Solution

1. Step 1: Recall Java syntax rules

   Java requires parentheses around the condition and curly braces for code blocks.

2. Step 2: Check each option

   Only if (condition) { } else { } uses parentheses and curly braces correctly without extra keywords like 'then'.

3. Final Answer:

   if (condition) { } else { } -> Option B

4. Quick Check:

   Parentheses + braces = correct syntax [OK]

Hint: Remember: condition in () and code in {} [OK]

Common Mistakes:

• Omitting parentheses around condition
• Using 'then' keyword incorrectly
• Missing curly braces for blocks

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

int x = 10;
if (x > 5) {
    System.out.println("Greater");
} else {
    System.out.println("Smaller or equal");
}

medium

A. Greater

B. Smaller or equal

C. No output

D. Compilation error

Solution

1. Step 1: Evaluate the condition x > 5

   Since x is 10, the condition 10 > 5 is true.

2. Step 2: Determine which block runs

   The if block runs and prints "Greater"; the else block is skipped.

3. Final Answer:

   Greater -> Option A

4. Quick Check:

   10 > 5 is true, so print "Greater" [OK]

Hint: Check condition true? Run if-block, else run else-block [OK]

Common Mistakes:

• Confusing > with <
• Thinking else block runs when if is true
• Assuming no output if condition true

4. Identify the error in this Java code snippet:

int num = 7;
if num > 5 {
    System.out.println("Yes");
} else {
    System.out.println("No");
}

medium

A. Missing curly braces around else block.

B. Missing semicolon after if statement.

C. Missing parentheses around the condition in if statement.

D. Variable num is not declared.

Solution

1. Step 1: Check if statement syntax

   Java requires parentheses around the condition in an if statement.

2. Step 2: Verify other parts

   Semicolon after if is not needed; curly braces are present; num is declared.

3. Final Answer:

   Missing parentheses around the condition in if statement. -> Option C

4. Quick Check:

   If condition needs () [OK]

Hint: Always put condition inside () in if [OK]

Common Mistakes:

• Omitting parentheses in if condition
• Adding unnecessary semicolon after if
• Forgetting to declare variables

5. You want to write a Java program that prints "Even" if a number is even, and "Odd" if it is odd. Which if-else code correctly does this?

int n = 4;
// Your code here

hard

A. if (n % 2 == 0) {
System.out.println("Even");
} else {
System.out.println("Odd");
}

B. if (n / 2 == 0) {
System.out.println("Even");
} else {
System.out.println("Odd");
}

C. if (n % 2 = 0) {
System.out.println("Even");
} else {
System.out.println("Odd");
}

D. if (n % 2 != 0) {
System.out.println("Even");
} else {
System.out.println("Odd");
}

Solution

1. Step 1: Understand how to check even numbers

   A number is even if dividing by 2 leaves remainder 0, so use n % 2 == 0.

2. Step 2: Check each option's condition

   if (n % 2 == 0) { System.out.println("Even"); } else { System.out.println("Odd"); } uses correct equality check with == and modulo operator. if (n / 2 == 0) { System.out.println("Even"); } else { System.out.println("Odd"); } uses division instead of modulo. if (n % 2 = 0) { System.out.println("Even"); } else { System.out.println("Odd"); } uses assignment = instead of comparison ==. if (n % 2 != 0) { System.out.println("Even"); } else { System.out.println("Odd"); } reverses logic.

3. Final Answer:

   if (n % 2 == 0) { System.out.println("Even"); } else { System.out.println("Odd"); } -> Option A

4. Quick Check:

   Use modulo == 0 to check even [OK]

Hint: Use n % 2 == 0 to test even numbers [OK]

Common Mistakes:

• Using = instead of == for comparison
• Using division instead of modulo
• Reversing even and odd logic