Logical (boolean) type in R Programming - Time & Space Complexity

Time Complexity: Logical (boolean) type

O(n)

Understanding Time Complexity

We want to understand how the time to work with logical (boolean) values changes as we handle more data.

How does the program's speed change when it processes many TRUE or FALSE values?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Create a logical vector of length n
n <- 1000
logical_vec <- rep(TRUE, n)

# Count how many TRUE values
count_true <- sum(logical_vec)

# Check if any value is FALSE
any_false <- any(!logical_vec)
    

This code creates a list of TRUE values, counts how many are TRUE, and checks if any are FALSE.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Going through each element in the logical vector to count or check values.
• How many times: Once for each element, so n times where n is the vector length.

How Execution Grows With Input

As the number of logical values grows, the time to count or check them grows too.

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

Pattern observation: The work grows directly with the number of elements. Double the elements, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to process logical values grows in a straight line with the number of values.

Common Mistake

[X] Wrong: "Counting TRUE values takes the same time no matter how many values there are."

[OK] Correct: The program must look at each value to count it, so more values mean more time.

Interview Connect

Understanding how simple checks on logical data scale helps you explain efficiency clearly and shows you know how programs handle data step-by-step.

Self-Check

"What if we used a function that stops checking as soon as it finds a FALSE? How would the time complexity change?"

Practice

1. What type of values does the logical type in R store?

easy

A. Numbers only

B. TRUE or FALSE

C. Text strings

D. Dates and times

Solution

1. Step 1: Understand logical type meaning

   Logical type in R is used to store values that represent truth values.

2. Step 2: Identify stored values

   These truth values are either TRUE or FALSE, not numbers, text, or dates.

3. Final Answer:

   TRUE or FALSE -> Option B

4. Quick Check:

   Logical type = TRUE or FALSE [OK]

Hint: Logical means true or false values only [OK]

Common Mistakes:

• Confusing logical with numeric type
• Thinking logical stores text
• Assuming logical stores dates

2. Which of the following is the correct way to create a logical vector in R?

easy

A. c('TRUE', 'FALSE')

B. c(1, 0, 1)

C. c(TRUE, FALSE, TRUE)

D. c(T, F, 'TRUE')

Solution

1. Step 1: Check vector creation syntax

   Logical vectors use TRUE or FALSE values without quotes inside c().

2. Step 2: Validate each option

   c(TRUE, FALSE, TRUE) uses proper logical values TRUE and FALSE. c('TRUE', 'FALSE') creates character vector. c(1, 0, 1) creates numeric vector. c(T, F, 'TRUE') mixes logical shortcuts T, F with string 'TRUE' coercing to character vector.

3. Final Answer:

   c(TRUE, FALSE, TRUE) -> Option C

4. Quick Check:

   Logical vector uses TRUE/FALSE without quotes [OK]

Hint: Use TRUE/FALSE without quotes for logical vectors [OK]

Common Mistakes:

• Using numbers instead of logical values
• Putting TRUE/FALSE in quotes
• Mixing logical and string types

3. What is the output of this R code?

result <- 5 > 3
print(result)

medium

A. TRUE

B. "TRUE"

C. FALSE

D. Error

Solution

1. Step 1: Evaluate the comparison 5 > 3

   Since 5 is greater than 3, the expression returns TRUE as a logical value.

2. Step 2: Understand print output

   print() outputs the logical value TRUE without quotes.

3. Final Answer:

   TRUE -> Option A

4. Quick Check:

   5 > 3 = TRUE [OK]

Hint: Comparison returns logical TRUE or FALSE, not strings [OK]

Common Mistakes:

• Thinking output is string "TRUE"
• Confusing TRUE with FALSE
• Expecting an error from comparison

4. Identify the error in this R code snippet:

flag <- TRUE
if flag == TRUE {
  print("Yes")
}

medium

A. Variable flag is not defined

B. Incorrect logical value TRUE

C. print() function is wrong

D. Missing parentheses around condition in if statement

Solution

1. Step 1: Check if statement syntax in R

   In R, the condition in if() must be inside parentheses.

2. Step 2: Identify missing parentheses

   The code uses if flag == TRUE without parentheses, causing syntax error.

3. Final Answer:

   Missing parentheses around condition in if statement -> Option D

4. Quick Check:

   if() needs parentheses [OK]

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

Common Mistakes:

• Omitting parentheses in if condition
• Misusing TRUE value
• Assuming print() syntax is wrong

5. Given a numeric vector nums <- c(0, 1, 2, 3, 0), which R expression correctly creates a logical vector indicating which elements are non-zero?

hard

A. nums != 0

B. nums == TRUE

C. is.logical(nums)

D. nums > TRUE

Solution

1. Step 1: Understand the goal

   We want a logical vector showing TRUE where elements are not zero.

2. Step 2: Evaluate each option

   nums != 0 returns TRUE for non-zero elements. nums == TRUE compares to 1 (TRUE coerces to 1), TRUE only where nums==1. is.logical(nums) checks type of nums, returns single FALSE since it's numeric. nums > TRUE compares to 1, TRUE only where nums > 1.

3. Final Answer:

   nums != 0 -> Option A

4. Quick Check:

   nums != 0 gives logical TRUE for non-zero [OK]

Hint: Use != 0 to find non-zero elements logically [OK]

Common Mistakes:

• Using == TRUE to compare numbers
• Using is.logical() to check or create logical vector
• Comparing numbers directly to TRUE