If statement in C - Time & Space Complexity

Time Complexity: If statement

O(1)

Understanding Time Complexity

We want to see how the time it takes to run an if statement changes as the input changes.

Does the if statement make the program slower when input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

This code checks if a number is positive and returns 1 if true, otherwise 0.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A single if condition check.
• How many times: Exactly once per function call.

How Execution Grows With Input

Checking the if condition takes the same time no matter what number we give.

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

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

Final Time Complexity

Time Complexity: O(1)

This means the if statement takes the same amount of time no matter how big the input is.

Common Mistake

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

[OK] Correct: The if condition is just one check and does not repeat or grow with input size.

Interview Connect

Understanding that simple decisions like if statements run quickly helps you explain how your code behaves in real situations.

Self-Check

"What if we added a loop inside the if statement? How would the time complexity change?"

Practice

1. What does an if statement do in C programming?

easy

A. It stores data in memory.

B. It repeats code multiple times.

C. It runs code only if a condition is true.

D. It defines a new function.

Solution

1. Step 1: Understand the purpose of an if statement

   An if statement checks a condition and decides whether to run the code inside it.

2. Step 2: Compare options with the if statement behavior

   Only It runs code only if a condition is true. correctly describes that the code runs only if the condition is true.

3. Final Answer:

   It runs code only if a condition is true. -> Option C

4. Quick Check:

   If statement = runs code if true [OK]

Hint: If condition true, run code inside braces [OK]

Common Mistakes:

• Confusing if with loops
• Thinking if stores data
• Mixing if with function definition

2. Which of the following is the correct syntax for an if statement in C?

easy

A. if (condition) { printf("Hello"); }

B. if (condition) printf("Hello")

C. if condition: printf("Hello");

D. if condition { printf("Hello"); }

Solution

1. Step 1: Recall correct if statement syntax in C

   The condition must be inside parentheses, and the code block inside braces.

2. Step 2: Check each option

   if (condition) { printf("Hello"); } uses parentheses for condition and braces for code block, which is correct syntax.

3. Final Answer:

   if (condition) { printf("Hello"); } -> Option A

4. Quick Check:

   Parentheses + braces = correct if syntax [OK]

Hint: Use parentheses for condition and braces for code block [OK]

Common Mistakes:

• Omitting parentheses around condition
• Using colon instead of braces
• Missing semicolon after printf

3. What will be the output of this code?

int x = 5;
if (x > 3) {
    printf("Yes");
} else {
    printf("No");
}

medium

A. Yes

B. No

C. Error

D. No output

Solution

1. Step 1: Evaluate the condition x > 3

   Since x is 5, 5 > 3 is true.

2. Step 2: Determine which block runs

   The if block runs and prints "Yes" because the condition is true.

3. Final Answer:

   Yes -> Option A

4. Quick Check:

   5 > 3 is true, prints Yes [OK]

Hint: If condition true, prints inside if block [OK]

Common Mistakes:

• Confusing else block execution
• Assuming syntax error without checking code
• Ignoring condition evaluation

4. Find the error in this code snippet:

int a = 10;
if a > 5 {
    printf("Big");
}

medium

A. Variable a is not declared

B. Missing semicolon after printf

C. Braces should be parentheses

D. Condition must be inside parentheses

Solution

1. Step 1: Check if statement syntax

   The condition in an if statement must be inside parentheses in C.

2. Step 2: Identify the error in the code

   The code has if a > 5 { ... } without parentheses around a > 5, which is incorrect.

3. Final Answer:

   Condition must be inside parentheses -> Option D

4. Quick Check:

   Condition needs parentheses [OK]

Hint: Always put condition inside parentheses [OK]

Common Mistakes:

• Using braces instead of parentheses for condition
• Forgetting semicolon after statements
• Assuming variable not declared

5. Consider this code:

int n = 0;
if (n) {
    printf("True");
} else {
    printf("False");
}

What will be printed and why?

hard

A. True, because n is zero

B. False, because zero is false in C

C. Error, n must be boolean

D. No output, program crashes

Solution

1. Step 1: Understand how C treats integers in conditions

   In C, zero means false, any nonzero means true.

2. Step 2: Evaluate the condition if (n)

   Since n is 0, the condition is false, so else block runs.

3. Step 3: Determine output

   The else block prints "False".

4. Final Answer:

   False, because zero is false in C -> Option B

5. Quick Check:

   Zero = false, prints False [OK]

Hint: Zero means false, nonzero means true in if conditions [OK]

Common Mistakes:

• Thinking zero is true
• Expecting boolean type only
• Assuming program error