Data frame creation in R Programming - Time & Space Complexity

Time Complexity: Data frame creation

O(n)

Understanding Time Complexity

When we create a data frame in R, the time it takes depends on how much data we add. We want to understand how this time grows as we add more rows or columns.

How does the work needed change when the data frame gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Create a data frame with n rows
create_df <- function(n) {
  data.frame(
    id = 1:n,
    value = rnorm(n)
  )
}

# Example call
my_df <- create_df(1000)
    

This code creates a data frame with two columns: one with numbers from 1 to n, and one with n random numbers.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Generating n random numbers and creating vectors of length n.
• How many times: Each operation happens once for each of the n rows.

How Execution Grows With Input

As n grows, the time to create the data frame grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 10 random numbers generated and 10 ids created
100	About 100 random numbers generated and 100 ids created
1000	About 1000 random numbers generated and 1000 ids created

Pattern observation: The work grows steadily as the number of rows increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to create the data frame grows in a straight line with the number of rows.

Common Mistake

[X] Wrong: "Creating a data frame takes the same time no matter how many rows it has."

[OK] Correct: More rows mean more data to generate and store, so it takes more time.

Interview Connect

Understanding how data frame creation time grows helps you write efficient code when working with large datasets. This skill shows you can think about how your code behaves as data grows.

Self-Check

"What if we added more columns with complex calculations? How would the time complexity change?"

Practice

1. What is the main purpose of a data.frame in R?

easy

A. To store data in rows and columns like a spreadsheet

B. To perform mathematical calculations only

C. To create graphical plots

D. To write text files

Solution

1. Step 1: Understand the structure of a data frame

   A data frame organizes data in rows and columns, similar to a spreadsheet.

2. Step 2: Identify the main use

   It is mainly used to store and analyze mixed types of data together.

3. Final Answer:

   To store data in rows and columns like a spreadsheet -> Option A

4. Quick Check:

   Data frame = tabular data storage [OK]

Hint: Think spreadsheet style data storage [OK]

Common Mistakes:

• Confusing data frames with plotting functions
• Thinking data frames only do math
• Assuming data frames are for text files

2. Which of the following is the correct way to create a data frame with columns age and name in R?

easy

A. data.frame(age = [25, 30], name = ["Alice", "Bob"])

B. data.frame(c(25, 30), c("Alice", "Bob"))

C. data.frame(age: c(25, 30), name: c("Alice", "Bob"))

D. data.frame(age = c(25, 30), name = c("Alice", "Bob"))

Solution

1. Step 1: Check syntax for named columns

   In R, data.frame() uses the syntax column_name = vector to name columns.

2. Step 2: Identify correct vector syntax

   Vectors are created with c(), so c(25, 30) and c("Alice", "Bob") are correct.

3. Final Answer:

   data.frame(age = c(25, 30), name = c("Alice", "Bob")) -> Option D

4. Quick Check:

   Correct syntax uses = and c() [OK]

Hint: Use = to name columns and c() for vectors [OK]

Common Mistakes:

• Using colons (:) instead of =
• Using brackets [] instead of c()
• Omitting column names

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

df <- data.frame(x = c(1, 2), y = c("a", "b"))
print(df)

medium

A. x y
1 1 a
2 2 b

B. b 2 2
a 1 1
y x

C. [1] 1 2
[1] "a" "b"

D. Error: object 'df' not found

Solution

1. Step 1: Understand data frame creation

   The code creates a data frame with two columns: x (numbers) and y (characters).

2. Step 2: Understand print output format

   Printing a data frame shows row numbers and columns with their values in a table format.

3. Final Answer:

   x y 1 1 a 2 2 b -> Option A

4. Quick Check:

   Print data frame shows rows and columns [OK]

Hint: Print shows row numbers and columns in table form [OK]

Common Mistakes:

• Ignoring row numbers in output
• Confusing vector print with data frame print
• Expecting error when none occurs

4. Identify the error in the following R code that tries to create a data frame:

df <- data.frame(age = c(20, 25), name = c("John"))

medium

A. Missing comma between vectors

B. Incorrect use of quotes around names

C. Vectors have different lengths causing recycling warning

D. data.frame() cannot mix numeric and character vectors

Solution

1. Step 1: Check vector lengths

   The age vector has length 2, but name vector has length 1.

2. Step 2: Understand recycling rule

   R recycles shorter vectors to match longer ones, causing a warning when lengths differ.

3. Final Answer:

   Vectors have different lengths causing recycling warning -> Option C

4. Quick Check:

   Unequal vector lengths cause recycling warning [OK]

Hint: Ensure all vectors have same length in data.frame() [OK]

Common Mistakes:

• Assuming data.frame() needs all vectors same type
• Thinking missing commas cause error here
• Confusing quotes usage

5. You want to create a data frame from two vectors: ids = c(101, 102, 103) and scores = c(88, 92, 85). Then add a new column passed which is TRUE if score ≥ 90, otherwise FALSE. Which code correctly does this?

hard

A. All of the above

B. df <- data.frame(ids, scores, passed = scores >= 90)

C. df <- data.frame(ids, scores)
df$passed <- if(scores >= 90, TRUE, FALSE)

D. df <- data.frame(ids, scores)
df$passed <- passed >= 90

Solution

1. Step 1: Check the one-line data.frame creation

   df <- data.frame(ids, scores, passed = scores ≥ 90) correctly names columns from variable names and computes passed as logical vector.

2. Step 2: Eliminate incorrect options

   The two-line option using if(scores ≥ 90, TRUE, FALSE) has invalid syntax for if. The other two-line uses undefined passed in passed ≥ 90. All of the above is false.

3. Final Answer:

   df <- data.frame(ids, scores, passed = scores ≥ 90) -> Option B

4. Quick Check:

   Valid: column computation inside data.frame() [OK]

Hint: Create computed columns directly in data.frame() [OK]

Common Mistakes:

• Trying to add columns before creating data frame
• Using incorrect logical syntax
• Not using vectorized operations