Type checking and conversion in R Programming - Time & Space Complexity

Time Complexity: Type checking and conversion

O(n)

Understanding Time Complexity

We want to understand how the time it takes to check or change data types grows as the data size grows.

How does the program's work increase when we check or convert many values?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

  
# List of mixed types
values <- list(1, "2", 3.5, TRUE, "5")

# Check and convert each element to numeric
converted <- sapply(values, function(x) {
  if (!is.numeric(x)) {
    as.numeric(x)
  } else {
    x
  }
})
    

This code checks each item in a list and converts it to a number if it is not already numeric.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The function runs once for each element in the list.
• How many times: Exactly as many times as there are elements in the list.

How Execution Grows With Input

Each new item adds one more check and possible conversion.

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

Pattern observation: The work grows directly with the number of items; double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to check and convert grows in a straight line with the number of elements.

Common Mistake

[X] Wrong: "Type checking and conversion happen instantly no matter how many items there are."

[OK] Correct: Each item needs its own check and possible conversion, so more items mean more work.

Interview Connect

Understanding how type checking and conversion scale helps you write efficient data processing code, a useful skill in many programming tasks.

Self-Check

"What if we used a vector instead of a list? How would the time complexity change?"

Practice

1. Which function in R checks if a variable is of numeric type?

easy

A. as.character()

B. as.numeric()

C. is.character()

D. is.numeric()

Solution

1. Step 1: Understand type checking functions

   Functions starting with is. check the type of a variable.

2. Step 2: Identify the correct function for numeric check

   is.numeric() returns TRUE if the variable is numeric.

3. Final Answer:

   is.numeric() -> Option D

4. Quick Check:

   Type check numeric = is.numeric() [OK]

Hint: Use is.type() to check type, as.type() to convert [OK]

Common Mistakes:

• Confusing is.numeric() with as.numeric()
• Using as.character() to check type
• Using is.character() for numeric check

2. Which of the following is the correct way to convert a character vector c("1", "2", "3") to numeric in R?

easy

A. is.numeric(c("1", "2", "3"))

B. as.numeric(c("1", "2", "3"))

C. as.character(c(1, 2, 3))

D. is.character(c(1, 2, 3))

Solution

1. Step 1: Identify conversion functions

   as.numeric() converts data to numeric type.

2. Step 2: Apply conversion to character vector

   Using as.numeric(c("1", "2", "3")) converts strings to numbers 1, 2, 3.

3. Final Answer:

   as.numeric(c("1", "2", "3")) -> Option B

4. Quick Check:

   Convert char to numeric = as.numeric() [OK]

Hint: Use as.numeric() to convert strings to numbers [OK]

Common Mistakes:

• Using is.numeric() instead of as.numeric()
• Trying to convert numeric to character for numeric conversion
• Confusing is.character() with conversion functions

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

vec <- c("10", "20", "30")
num_vec <- as.numeric(vec)
is.numeric(num_vec)

medium

A. TRUE

B. FALSE

C. Error

D. NA

Solution

1. Step 1: Convert character vector to numeric

   as.numeric(vec) changes strings "10", "20", "30" to numbers 10, 20, 30.

2. Step 2: Check if converted vector is numeric

   is.numeric(num_vec) returns TRUE because num_vec is numeric.

3. Final Answer:

   TRUE -> Option A

4. Quick Check:

   as.numeric() converts, is.numeric() confirms [OK]

Hint: as.numeric() converts, is.numeric() checks type [OK]

Common Mistakes:

• Expecting FALSE because original was character
• Thinking as.numeric() returns character
• Confusing is.numeric() with as.numeric()

4. Identify the error in the following R code snippet:

val <- "123abc"
num_val <- as.numeric(val)
print(num_val)

medium

A. No error, prints 123

B. Syntax error due to quotes

C. Prints NA with a warning

D. Prints 0 without warning

Solution

1. Step 1: Attempt to convert mixed string to numeric

   as.numeric("123abc") cannot convert because of non-numeric characters.

2. Step 2: Result of conversion

   It returns NA and shows a warning about NAs introduced by coercion.

3. Final Answer:

   Prints NA with a warning -> Option C

4. Quick Check:

   Invalid numeric conversion = NA + warning [OK]

Hint: Invalid numeric strings convert to NA with warning [OK]

Common Mistakes:

• Expecting partial numeric conversion
• Ignoring warning messages
• Assuming syntax error due to quotes

5. You have a list lst <- list("5", 10, "abc", "15.5"). Which R code correctly converts all elements to numeric, replacing non-convertible values with 0?

hard

A. sapply(lst, function(x) if(is.na(as.numeric(x))) 0 else as.numeric(x))

B. sapply(lst, function(x) as.numeric(x))

C. sapply(lst, function(x) if(is.na(as.numeric(x))) as.numeric(x) else 0)

D. sapply(lst, function(x) if(is.numeric(x)) x else 0)

Solution

1. Step 1: Convert each element to numeric and check for NA

   Use as.numeric(x) inside a function and check if result is NA.

2. Step 2: Replace NA with 0, else keep numeric value

   If as.numeric(x) is NA, return 0; otherwise return the numeric value.

3. Final Answer:

   sapply(lst, function(x) if(is.na(as.numeric(x))) 0 else as.numeric(x)) -> Option A

4. Quick Check:

   Replace NA with 0 using conditional inside sapply [OK]

Hint: Use is.na(as.numeric(x)) to detect and replace [OK]

Common Mistakes:

• Not checking for NA after conversion
• Replacing numeric values incorrectly
• Confusing condition logic in if-else