Factor creation in R Programming - Time & Space Complexity

Time Complexity: Factor creation

O(n)

Understanding Time Complexity

We want to see how the time needed to create a factor changes as the input grows.

How does making a factor from a vector take more or less time when the vector gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Create a factor from a character vector
vec <- rep(c("apple", "banana", "cherry"), length.out = n)
fact <- factor(vec)

This code makes a factor from a vector that repeats three fruit names many times.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning the entire vector to assign levels and codes.
• How many times: Once for each element in the vector (n times).

How Execution Grows With Input

As the vector gets longer, the time to create the factor grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 10 scans
100	About 100 scans
1000	About 1000 scans

Pattern observation: Doubling the input roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to create a factor grows linearly with the size of the input vector.

Common Mistake

[X] Wrong: "Creating a factor is instant no matter how big the vector is."

[OK] Correct: The function must look at each element to assign levels, so bigger vectors take more time.

Interview Connect

Understanding how factor creation scales helps you reason about data processing speed in R, a useful skill in many coding tasks.

Self-Check

"What if we created a factor from a vector with many unique values instead of just three? How would the time complexity change?"

Practice

1. What is the main purpose of creating a factor in R?

easy

A. To represent categorical data with specific levels

B. To perform mathematical calculations faster

C. To store large numeric datasets efficiently

D. To create complex graphical plots automatically

Solution

1. Step 1: Understand factor usage in R

   Factors are used to represent categorical data with fixed categories called levels.

2. Step 2: Compare options with factor purpose

   Only To represent categorical data with specific levels correctly describes factors as categorical data with levels.

3. Final Answer:

   To represent categorical data with specific levels -> Option A

4. Quick Check:

   Factor = categorical data with levels [OK]

Hint: Factors are for categories, not numbers or plots [OK]

Common Mistakes:

• Thinking factors speed up math calculations
• Confusing factors with numeric vectors
• Assuming factors create plots automatically

2. Which of the following is the correct way to create a factor from a character vector colors <- c('red', 'blue', 'red')?

easy

A. matrix(colors)

B. factor(colors)

C. list(colors)

D. as.numeric(colors)

Solution

1. Step 1: Identify function to create factor

   The function factor() converts a vector into a factor with levels.

2. Step 2: Check other options

   as.numeric() converts to numbers, list() and matrix() create different structures, not factors.

3. Final Answer:

   factor(colors) -> Option B

4. Quick Check:

   Use factor() to create factors [OK]

Hint: Use factor() to convert vectors to factors [OK]

Common Mistakes:

• Using as.numeric() instead of factor()
• Confusing list() or matrix() with factor creation
• Not wrapping vector inside factor()

3. What will be the output of the following R code?

colors <- c('red', 'blue', 'red')
f <- factor(colors, levels = c('blue', 'red'))
levels(f)

medium

A. [1] "red" "blue"

B. [1] "red"

C. [1] "blue" "red"

D. [1] "blue"

Solution

1. Step 1: Understand factor levels argument

   The levels argument sets the order and categories explicitly as c('blue', 'red').

2. Step 2: Check levels(f) output

   Calling levels(f) returns the levels in the order specified: "blue", then "red".

3. Final Answer:

   [1] "blue" "red" -> Option C

4. Quick Check:

   levels() shows levels in given order [OK]

Hint: levels() shows factor levels in specified order [OK]

Common Mistakes:

• Assuming levels are sorted alphabetically by default
• Confusing factor values with levels
• Ignoring the levels argument order

4. Identify the error in this R code snippet:

colors <- c('red', 'blue', 'green')
f <- factor(colors, levels = c('red', 'blue'))
summary(f)

medium

A. factor() cannot take levels argument

B. colors vector must be numeric for factor()

C. summary() cannot be used on factors

D. The levels argument is missing 'green', causing NA values

Solution

1. Step 1: Check levels vs data values

   The vector has 'green' but levels only include 'red' and 'blue'. This causes 'green' to become NA in the factor.

2. Step 2: Understand summary() behavior

   summary() counts factor levels including NAs, so missing 'green' in levels causes unexpected NA counts.

3. Final Answer:

   The levels argument is missing 'green', causing NA values -> Option D

4. Quick Check:

   Levels must include all categories to avoid NA [OK]

Hint: Include all categories in levels to avoid NA [OK]

Common Mistakes:

• Thinking factor() ignores missing levels
• Believing summary() can't handle factors
• Assuming colors must be numeric

5. You have a character vector responses <- c('yes', 'no', 'yes', 'maybe', 'no'). You want to create an ordered factor with levels no < maybe < yes. Which code correctly creates this ordered factor?

hard

A. factor(responses, levels = c('no', 'maybe', 'yes'), ordered = TRUE)

B. factor(responses, levels = c('yes', 'no', 'maybe'), ordered = TRUE)

C. factor(responses, ordered = TRUE)

D. factor(responses, levels = c('no', 'maybe', 'yes'))

Solution

1. Step 1: Set levels in desired order

   Levels must be set as c('no', 'maybe', 'yes') to reflect the order no < maybe < yes.

2. Step 2: Make factor ordered

   Use ordered = TRUE to create an ordered factor reflecting this order.

3. Final Answer:

   factor(responses, levels = c('no', 'maybe', 'yes'), ordered = TRUE) -> Option A

4. Quick Check:

   Ordered factor needs levels and ordered=TRUE [OK]

Hint: Set levels in order and use ordered=TRUE [OK]

Common Mistakes:

• Not setting ordered=TRUE for ordered factors
• Incorrect levels order
• Omitting levels argument