Conditional compilation - Time & Space Complexity

Time Complexity: Conditional compilation

O(n)

Understanding Time Complexity

Conditional compilation controls which parts of code run based on conditions.

We want to see how this affects the time the program takes to run.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#ifdef FEATURE_ENABLED
void feature() {
    for (int i = 0; i < n; i++) {
        process(i);
    }
}
#endif

int main() {
#ifdef FEATURE_ENABLED
    feature();
#endif
    return 0;
}
    

This code runs a loop only if FEATURE_ENABLED is defined during compilation.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A for-loop running from 0 to n-1 inside the feature() function.
• How many times: The loop runs n times if FEATURE_ENABLED is defined; otherwise, it does not run at all.

How Execution Grows With Input

The loop runs once for each item up to n, so more input means more work.

Input Size (n)	Approx. Operations
10	10 loop steps if enabled, 0 if not
100	100 loop steps if enabled, 0 if not
1000	1000 loop steps if enabled, 0 if not

Pattern observation: The work grows directly with n only when the feature is included; otherwise, it stays zero.

Final Time Complexity

Time Complexity: O(n)

This means the program's running time grows in a straight line with the input size when the feature is included.

Common Mistake

[X] Wrong: "Conditional compilation changes the time complexity regardless of what code is included."

[OK] Correct: Conditional compilation only includes or excludes code before running, so the time complexity depends on the code that actually runs, not on the condition itself.

Interview Connect

Understanding how conditional compilation affects which code runs helps you explain performance clearly and shows you know how code structure impacts efficiency.

Self-Check

"What if the loop inside feature() called another function that itself had a loop over n? How would the time complexity change?"

Practice

1. What does the #ifdef directive do in C conditional compilation?

easy

A. Includes the code block only if the specified macro is defined.

B. Includes the code block only if the specified macro is not defined.

C. Always includes the code block regardless of any macro.

D. Excludes the code block if the specified macro is defined.

Solution

1. Step 1: Understand #ifdef usage

   The #ifdef directive checks if a macro is defined.

2. Step 2: Effect on code inclusion

   If the macro is defined, the code inside the #ifdef block is included during compilation.

3. Final Answer:

   Includes the code block only if the specified macro is defined. -> Option A

4. Quick Check:

   #ifdef means "if defined" [OK]

Hint: Remember: #ifdef means "if defined" [OK]

Common Mistakes:

• Confusing #ifdef with #ifndef
• Thinking it always includes code
• Assuming it excludes code if macro is defined

2. Which of the following is the correct syntax to check if a macro DEBUG is NOT defined?

easy

A. #ifdef DEBUG

B. #ifndef DEBUG

C. #if DEBUG

D. #if !DEBUG

Solution

1. Step 1: Identify the directive for 'not defined'

   The directive #ifndef means "if not defined".

2. Step 2: Match with macro DEBUG

   Using #ifndef DEBUG checks if DEBUG is not defined.

3. Final Answer:

   #ifndef DEBUG -> Option B

4. Quick Check:

   #ifndef means "if not defined" [OK]

Hint: Use #ifndef to check if macro is NOT defined [OK]

Common Mistakes:

• Using #ifdef instead of #ifndef
• Using #if !DEBUG which is invalid for macro existence
• Confusing #if with #ifndef

3. What will be the output of this code if FEATURE is defined?

#include <stdio.h>
#define FEATURE

int main() {
#ifdef FEATURE
    printf("Feature is enabled\n");
#else
    printf("Feature is disabled\n");
#endif
    return 0;
}

medium

A. Feature is enabled

B. Feature is disabled

C. Compilation error

D. No output

Solution

1. Step 1: Check if FEATURE is defined

   The code has #define FEATURE, so FEATURE is defined.

2. Step 2: Evaluate #ifdef FEATURE block

   Since FEATURE is defined, the code inside #ifdef FEATURE runs, printing "Feature is enabled".

3. Final Answer:

   Feature is enabled -> Option A

4. Quick Check:

   Defined macro triggers #ifdef block [OK]

Hint: If macro defined, #ifdef block runs [OK]

Common Mistakes:

• Ignoring the #define line
• Thinking #else block runs
• Assuming compilation error due to macro

4. Identify the error in this code snippet:

#include <stdio.h>

int main() {
#ifdef DEBUG
    printf("Debug mode\n");
#else
    printf("Release mode\n");
#endif
    return 0;
}

medium

A. printf statements are invalid

B. Incorrect use of #ifdef directive

C. Missing #define DEBUG before #ifdef

D. Missing closing brace for main function

Solution

1. Step 1: Check code structure

   The code opens int main() { but does not have a closing } brace.

2. Step 2: Verify directives and syntax

   The #ifdef and #else directives are correctly used; missing #define DEBUG is not an error, just changes output.

3. Final Answer:

   Missing closing brace for main function -> Option D

4. Quick Check:

   Every function needs matching braces [OK]

Hint: Check all braces match in code blocks [OK]

Common Mistakes:

• Assuming missing #define is an error
• Thinking #ifdef usage is wrong
• Ignoring missing closing brace

5. You want to compile a program that prints "Debug mode" only if the macro DEBUG is defined, otherwise it prints "Normal mode". Which code snippet correctly achieves this using conditional compilation?

hard

A. #if !DEBUG
printf("Debug mode\n");
#else
printf("Normal mode\n");
#endif

B. #ifndef DEBUG
printf("Debug mode\n");
#else
printf("Normal mode\n");
#endif

C. #ifdef DEBUG
printf("Debug mode\n");
#else
printf("Normal mode\n");
#endif

D. #if DEBUG
printf("Debug mode\n");
#else
printf("Normal mode\n");
#endif

Solution

1. Step 1: Understand the requirement

   Print "Debug mode" only if DEBUG is defined, else print "Normal mode".

2. Step 2: Choose correct directive

   #ifdef DEBUG checks if DEBUG is defined and includes the first print statement; #else handles the other case.

3. Final Answer:

   #ifdef DEBUG printf("Debug mode\n"); #else printf("Normal mode\n"); #endif -> Option C

4. Quick Check:

   Use #ifdef for defined macro check [OK]

Hint: Use #ifdef for defined, #else for else [OK]

Common Mistakes:

• Using #ifndef which reverses logic
• Using #if DEBUG without macro value
• Using #if !DEBUG which is invalid