Comparison operators in R Programming - Time & Space Complexity

Time Complexity: Comparison operators

O(n)

Understanding Time Complexity

We want to understand how long it takes to compare values using comparison operators in R.

How does the time needed change when we compare more items?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

values <- c(3, 7, 2, 9, 5)
results <- logical(length(values))
for (i in seq_along(values)) {
  results[i] <- values[i] > 4
}

This code checks each number in a list to see if it is greater than 4.

Identify Repeating Operations

• Primary operation: Comparing each element to the number 4 using > operator.
• How many times: Once for each element in the list.

How Execution Grows With Input

Each new item adds one more comparison to do.

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

Pattern observation: The number of comparisons grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to compare grows in a straight line as the list gets bigger.

Common Mistake

[X] Wrong: "Comparing many items is instant and does not depend on list size."

[OK] Correct: Each item needs its own comparison, so more items mean more time.

Interview Connect

Understanding how comparison operations scale helps you write efficient code and explain your thinking clearly.

Self-Check

"What if we compared every item to every other item? How would the time complexity change?"

Practice

1. Which of the following comparison operators in R checks if two values are equal?

easy

A. !=

B. =

C. <>

D. ==

Solution

1. Step 1: Understand equality operator in R

   In R, the operator to check if two values are equal is ==.

2. Step 2: Differentiate from other operators

   = is for assignment, != means not equal, and <> is not valid in R.

3. Final Answer:

   == -> Option D

4. Quick Check:

   Equality operator = == [OK]

Hint: Use double equals (==) to test equality in R [OK]

Common Mistakes:

• Using single = instead of ==
• Confusing != with equality
• Using <> which is invalid in R

2. Which of the following is the correct syntax to check if variable x is NOT equal to 10 in R?

easy

A. x != 10

B. x <> 10

C. x =! 10

D. x !== 10

Solution

1. Step 1: Identify the not equal operator in R

   R uses != to check if two values are not equal.

2. Step 2: Check syntax correctness

   <> and !== are not valid in R, and =! is incorrect syntax.

3. Final Answer:

   x != 10 -> Option A

4. Quick Check:

   Not equal operator = != [OK]

Hint: Use != to check inequality in R [OK]

Common Mistakes:

• Using <> which is invalid in R
• Writing =! instead of !=
• Using !== which is from other languages

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

x <- 5
y <- 7
x > y

medium

A. FALSE

B. TRUE

C. 5

D. Error

Solution

1. Step 1: Compare values of x and y

   x is 5 and y is 7, so 5 > 7 is being checked.

2. Step 2: Evaluate the comparison

   Since 5 is not greater than 7, the expression returns FALSE.

3. Final Answer:

   FALSE -> Option A

4. Quick Check:

   5 > 7 = FALSE [OK]

Hint: Compare numbers directly; 5 > 7 is false [OK]

Common Mistakes:

• Confusing > with <
• Expecting numeric output instead of logical
• Thinking it causes an error

4. Identify the error in this R code snippet:

if (x = 10) { print("Yes") }

medium

A. No error, code is correct

B. Missing curly braces

C. Using = instead of ==

D. print() is incorrect function

Solution

1. Step 1: Check the condition syntax in if statement

   In R, to compare values, use ==, not =.

2. Step 2: Understand the difference between assignment and comparison

   = assigns a value, but == tests equality. Using = in if condition causes an error or unexpected behavior.

3. Final Answer:

   Using = instead of == -> Option C

4. Quick Check:

   Comparison needs ==, not = [OK]

Hint: Use == for comparison inside if() [OK]

Common Mistakes:

• Using = instead of ==
• Ignoring syntax errors from wrong operator
• Thinking = works for comparison

5. You want to filter a vector v <- c(3, 5, 7, 9) to keep only values greater than or equal to 5. Which R expression correctly uses comparison operators to do this?

hard

A. v[v => 5]

B. v[v >= 5]

C. v[v = 5]

D. v[v >== 5]

Solution

1. Step 1: Understand filtering with comparison

   To keep values >= 5, use the operator >= inside the indexing brackets.

2. Step 2: Check syntax correctness

   =>, =, and >== are invalid operators in R.

3. Final Answer:

   v[v >= 5] -> Option B

4. Quick Check:

   Use >= for greater or equal in filtering [OK]

Hint: Use >= for greater or equal comparisons [OK]

Common Mistakes:

• Using => which is invalid
• Using = instead of comparison operator
• Combining > and == incorrectly