Character (string) type in R Programming - Time & Space Complexity

Time Complexity: Character (string) type

O(n)

Understanding Time Complexity

When working with character strings in R, it is important to understand how the time to process them changes as the string gets longer.

We want to know how the time to handle strings grows when the string size increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Count the number of vowels in a string
count_vowels <- function(text) {
  vowels <- c('a', 'e', 'i', 'o', 'u')
  count <- 0
  for (char in strsplit(text, NULL)[[1]]) {
    if (char %in% vowels) {
      count <- count + 1
    }
  }
  return(count)
}
    

This code counts how many vowels are in a given string by checking each character one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each character in the string.
• How many times: Once for every character in the input string.

How Execution Grows With Input

As the string gets longer, the code checks more characters one by one.

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

Pattern observation: The number of operations grows directly with the string length.

Final Time Complexity

Time Complexity: O(n)

This means the time to count vowels grows in a straight line as the string gets longer.

Common Mistake

[X] Wrong: "Checking each character is constant time no matter the string length."

[OK] Correct: Each character must be checked one by one, so more characters mean more work.

Interview Connect

Understanding how string length affects processing time helps you write efficient code and explain your reasoning clearly in interviews.

Self-Check

"What if we used a built-in function that counts vowels without looping explicitly? How would the time complexity change?"

Practice

1. What is the correct way to create a character string in R?

easy

A. Using quotes like "hello"

B. Using parentheses like (hello)

C. Using square brackets like [hello]

D. Using curly braces like {hello}

Solution

1. Step 1: Understand character string syntax in R

   Character strings must be enclosed in quotes, either single or double.

2. Step 2: Identify the correct option

   Only Using quotes like "hello" uses quotes correctly to create a character string.

3. Final Answer:

   Using quotes like "hello" -> Option A

4. Quick Check:

   Character strings = text inside quotes [OK]

Hint: Remember: text strings always go inside quotes [OK]

Common Mistakes:

• Using parentheses instead of quotes
• Forgetting to use quotes around text
• Using brackets or braces which are not for strings

2. Which of the following is the correct syntax to join two strings "Hello" and "World" in R?

easy

A. paste("Hello", "World")

B. join("Hello", "World")

C. concat("Hello", "World")

D. combine("Hello", "World")

Solution

1. Step 1: Recall string joining function in R

   In R, paste() is used to join strings with a space by default.

2. Step 2: Check the options

   Only paste("Hello", "World") uses the correct function paste() to join strings.

3. Final Answer:

   paste("Hello", "World") -> Option A

4. Quick Check:

   Use paste() to join strings [OK]

Hint: Use paste() to combine strings with spaces [OK]

Common Mistakes:

• Using non-existent functions like join or concat
• Forgetting quotes around strings
• Using functions that do not exist in base R

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

text <- "R is fun"
substr(text, 1, 3)

medium

A. "R is fun"

B. "R i"

C. "R is"

D. "is f"

Solution

1. Step 1: Understand substr() function

   substr(text, start, stop) extracts substring from position start to stop inclusive.

2. Step 2: Apply to given code

   Positions 1 to 3 in "R is fun" are "R", " ", and "i" which combine to "R i" but note the space is counted as a character.

3. Step 3: Check actual substring

   Positions 1 to 3 are characters: 'R' (1), ' ' (2), 'i' (3), so substring is "R i".

4. Final Answer:

   "R i" -> Option B

5. Quick Check:

   substr() extracts characters by position [OK]

Hint: Count characters including spaces for substr() [OK]

Common Mistakes:

• Ignoring spaces as characters
• Confusing substr() with substring() behavior
• Off-by-one errors in positions

4. Identify the error in this R code that tries to create a character vector:

words <- c(hello, "world", "R")

medium

A. Extra comma after hello

B. Using c() instead of paste()

C. Wrong function name, should be concat()

D. Missing quotes around hello

Solution

1. Step 1: Check each element in the vector

   All elements must be character strings with quotes, but hello is unquoted.

2. Step 2: Identify the error

   Missing quotes around hello causes R to look for a variable named hello, which likely does not exist.

3. Final Answer:

   Missing quotes around hello -> Option D

4. Quick Check:

   Character strings need quotes [OK]

Hint: Always quote text inside c() for character vectors [OK]

Common Mistakes:

• Forgetting quotes around text
• Confusing c() with paste() for vectors
• Assuming c() concatenates strings without quotes

5. You have a vector of words c("apple", "banana", "cherry"). How do you create a single character string with these words separated by commas and a space, like "apple, banana, cherry"?

hard

A. paste0(c("apple", "banana", "cherry"), collapse=",")

B. paste(c("apple", "banana", "cherry"), sep=",")

C. paste(c("apple", "banana", "cherry"), collapse=", ")

D. paste0(c("apple", "banana", "cherry"), sep=",")

Solution

1. Step 1: Understand paste() with collapse

   The collapse argument joins vector elements into one string separated by the given string.

2. Step 2: Check the options

   paste(c("apple", "banana", "cherry"), collapse=", ") correctly uses paste() with collapse=", " to join words with comma and space.

3. Step 3: Why not sep?

   sep controls separator between arguments, not vector elements; collapse is needed here.

4. Final Answer:

   paste(c("apple", "banana", "cherry"), collapse=", ") -> Option C

5. Quick Check:

   Use collapse to join vector elements [OK]

Hint: Use collapse in paste() to join vector elements [OK]

Common Mistakes:

• Using sep instead of collapse
• Using paste0 which does not add separators
• Not quoting the separator string