Ifelse vectorized function in R Programming - Time & Space Complexity

Time Complexity: Ifelse vectorized function

O(n)

Understanding Time Complexity

We want to understand how the time to run the ifelse function changes as the input grows.

Specifically, how does it handle many values quickly?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

x <- 1:1000
result <- ifelse(x %% 2 == 0, "even", "odd")

This code checks each number in x to see if it is even or odd, then labels it accordingly.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each element of the vector x once.
• How many times: Exactly once per element, so 1000 times here.

How Execution Grows With Input

Each element is checked one time, so the work grows directly with the number of elements.

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

Pattern observation: If you double the input size, the work doubles too.

Final Time Complexity

Time Complexity: O(n)

This means the time to run ifelse grows in a straight line with the input size.

Common Mistake

[X] Wrong: "ifelse runs in constant time no matter how big the input is."

[OK] Correct: The function must check each element to decide what to return, so more elements mean more work.

Interview Connect

Understanding how vectorized functions like ifelse scale helps you write efficient code and explain your choices clearly.

Self-Check

"What if we replaced ifelse with a loop that checks each element and appends results? How would the time complexity change?"

Practice

1. What does the ifelse function in R do?

easy

A. It checks a condition for each element and returns values accordingly.

B. It creates a loop to iterate over elements.

C. It sorts a vector in ascending order.

D. It combines two vectors into one.

Solution

1. Step 1: Understand the purpose of ifelse

   The ifelse function tests a condition for each element in a vector.

2. Step 2: Identify the output behavior

   It returns a new vector with values chosen from the 'yes' or 'no' options based on the condition.

3. Final Answer:

   It checks a condition for each element and returns values accordingly. -> Option A

4. Quick Check:

   ifelse = condition-based selection [OK]

Hint: Think: condition check for each item returns chosen values [OK]

Common Mistakes:

• Confusing ifelse with loops
• Thinking it sorts or merges vectors
• Assuming it modifies original vector in place

2. Which of the following is the correct syntax for using ifelse in R?

easy

A. ifelse(condition, yes, no)

B. ifelse(yes, no, condition)

C. ifelse(condition; yes; no)

D. ifelse(condition -> yes, no)

Solution

1. Step 1: Recall the function signature

   The ifelse function takes three arguments: a condition, a value if true, and a value if false.

2. Step 2: Match the correct order and separators

   The correct syntax uses commas to separate arguments: ifelse(condition, yes, no).

3. Final Answer:

   ifelse(condition, yes, no) -> Option A

4. Quick Check:

   Syntax = ifelse(condition, yes, no) [OK]

Hint: Remember: condition first, then yes, then no, separated by commas [OK]

Common Mistakes:

• Swapping order of arguments
• Using semicolons instead of commas
• Using arrows or other symbols incorrectly

3. What is the output of the following R code?

nums <- c(5, 10, 15, 20)
result <- ifelse(nums > 10, "big", "small")
print(result)

medium

A. ["big", "big", "small", "small"]

B. ["small", "small", "big", "big"]

C. [5, 10, 15, 20]

D. [TRUE, TRUE, FALSE, FALSE]

Solution

1. Step 1: Evaluate the condition for each element

   Check if each number in nums is greater than 10: 5 > 10 is FALSE, 10 > 10 is FALSE, 15 > 10 is TRUE, 20 > 10 is TRUE.

2. Step 2: Assign values based on condition

   For FALSE, assign "small"; for TRUE, assign "big". So the result vector is ["small", "small", "big", "big"].

3. Final Answer:

   ["small", "small", "big", "big"] -> Option B

4. Quick Check:

   Condition >10 gives small or big [OK]

Hint: Check condition element-wise, assign yes/no values [OK]

Common Mistakes:

• Confusing > with >=
• Returning original numbers instead of labels
• Mixing up true and false outputs

4. Identify the error in this R code snippet:

values <- c(1, 2, 3, 4)
result <- ifelse(values > 2, "high" "low")
print(result)

medium

A. Incorrect vector assignment syntax.

B. Using > operator instead of >=.

C. Using print() instead of cat() to display output.

D. Missing comma between 'high' and 'low' in ifelse arguments.

Solution

1. Step 1: Check the ifelse argument syntax

   The ifelse function requires three arguments separated by commas: condition, yes, no.

2. Step 2: Identify missing comma

   In the code, "high" and "low" are not separated by a comma, causing a syntax error.

3. Final Answer:

   Missing comma between 'high' and 'low' in ifelse arguments. -> Option D

4. Quick Check:

   Arguments must be comma-separated [OK]

Hint: Check commas between all ifelse arguments [OK]

Common Mistakes:

• Omitting commas between arguments
• Confusing operators > and >=
• Thinking print() causes error here

5. You have a numeric vector temps <- c(-5, 0, 10, 20, 30). Use ifelse to create a new vector labels that labels temperatures below 0 as "freezing", between 0 and 20 (inclusive) as "cold", and above 20 as "warm". Which code correctly does this?

hard

A. labels <- ifelse(temps <= 0, "freezing", ifelse(temps < 20, "cold", "warm"))

B. labels <- ifelse(temps < 0, "freezing", ifelse(temps < 20, "cold", "warm"))

C. labels <- ifelse(temps < 0, "freezing", ifelse(temps <= 20, "cold", "warm"))

D. labels <- ifelse(temps < 0, "freezing", ifelse(temps >= 20, "warm", "cold"))

Solution

1. Step 1: Understand the labeling rules

   Label "freezing" if temperature is below 0, "cold" if between 0 and 20 inclusive, and "warm" if above 20.

2. Step 2: Check nested ifelse conditions

   The first ifelse checks temps < 0 for "freezing". The second nested ifelse checks if temps <= 20 for "cold", else "warm".

3. Final Answer:

   labels <- ifelse(temps < 0, "freezing", ifelse(temps <= 20, "cold", "warm")) -> Option C

4. Quick Check:

   Nested ifelse with correct bounds [OK]

Hint: Use nested ifelse for multiple conditions with correct bounds [OK]

Common Mistakes:

• Using < instead of <= for 20 boundary
• Swapping warm and cold labels
• Not nesting ifelse properly