Vector creation with c() in R Programming - Time & Space Complexity

Time Complexity: Vector creation with c()

O(n)

Understanding Time Complexity

When we create a vector using the c() function in R, it is important to understand how the time to build that vector changes as we add more elements.

We want to know how the work grows when the vector gets longer.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Create a vector by combining elements
vec <- c(1, 2, 3, 4, 5)

# Add more elements
vec <- c(vec, 6, 7, 8)

# Print the vector
print(vec)
    

This code creates a vector by combining numbers using c(), then adds more elements by combining again.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Combining elements into a new vector using c()
• How many times: Each time c() is called, it copies all existing elements plus new ones

How Execution Grows With Input

Each time we add elements with c(), R copies the entire vector to create a new one.

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

Pattern observation: The work grows roughly in direct proportion to the number of elements copied.

Final Time Complexity

Time Complexity: O(n)

This means the time to create or extend a vector grows linearly with the number of elements.

Common Mistake

[X] Wrong: "Adding elements with c() is always very fast no matter how many elements there are."

[OK] Correct: Each time c() is used to add elements, it copies the whole vector, so the time grows with the vector size.

Interview Connect

Understanding how vector creation scales helps you write efficient R code and shows you can think about how programs handle data as it grows.

Self-Check

"What if we pre-allocate a vector of the final size and then fill it instead of using c() repeatedly? How would the time complexity change?"

Practice

1. What does the c() function do in R?

easy

A. Reads data from a file

B. Creates a matrix

C. Combines values into a vector

D. Deletes variables

Solution

1. Step 1: Understand the purpose of c()

   The c() function is used to combine multiple values into a single vector in R.

2. Step 2: Compare with other options

   Creating a matrix, deleting variables, or reading files are done by other functions, not c().

3. Final Answer:

   Combines values into a vector -> Option C

4. Quick Check:

   c() = combine values [OK]

Hint: Remember: c() means combine values into one vector [OK]

Common Mistakes:

• Thinking c() creates matrices
• Confusing c() with file reading functions
• Assuming c() deletes variables

2. Which of the following is the correct syntax to create a numeric vector with values 1, 2, and 3 in R?

easy

A. vector(1, 2, 3)

B. c(1, 2, 3)

C. c[1, 2, 3]

D. combine(1, 2, 3)

Solution

1. Step 1: Recall the syntax for vector creation

   In R, c() is used to combine values into a vector, so c(1, 2, 3) is correct.

2. Step 2: Identify incorrect syntax

   vector() is a different function needing length/type, c[] is invalid syntax, and combine() is not an R function.

3. Final Answer:

   c(1, 2, 3) -> Option B

4. Quick Check:

   Correct vector syntax = c(1, 2, 3) [OK]

Hint: Use parentheses with c(), not brackets or other words [OK]

Common Mistakes:

• Using square brackets [] instead of parentheses ()
• Using vector() without proper arguments
• Trying non-existent functions like combine()

3. What is the output of the following R code?

vec <- c(5, 10, 15)
print(vec[2])

medium

A. 10

B. 5

C. 15

D. Error

Solution

1. Step 1: Understand vector indexing in R

   R vectors are 1-indexed, so vec[2] accesses the second element.

2. Step 2: Identify the second element in the vector

   The vector is c(5, 10, 15), so the second element is 10.

3. Final Answer:

   10 -> Option A

4. Quick Check:

   Second element of c(5,10,15) = 10 [OK]

Hint: Remember R starts counting at 1, not 0 [OK]

Common Mistakes:

• Assuming indexing starts at 0
• Confusing element positions
• Expecting an error from valid indexing

4. Identify the error in this R code:

my_vec <- c(1, 2, 3
print(my_vec)

medium

A. Missing closing parenthesis in c()

B. Using print() incorrectly

C. Vector cannot contain numbers

D. Variable name is invalid

Solution

1. Step 1: Check the syntax of c()

   The c() function call is missing a closing parenthesis after the numbers.

2. Step 2: Verify other parts of the code

   The print() function and variable name are correct, and vectors can contain numbers.

3. Final Answer:

   Missing closing parenthesis in c() -> Option A

4. Quick Check:

   Syntax error due to missing ')' [OK]

Hint: Count your parentheses carefully [OK]

Common Mistakes:

• Forgetting to close parentheses
• Thinking print() is wrong
• Believing vectors can't hold numbers

5. You want to create a vector of mixed types: numbers and text, using c(). Which code correctly creates a vector with 10, "apple", and TRUE?

hard

A. c(10 + "apple" + TRUE)

B. c(10; "apple"; TRUE)

C. c(10 "apple" TRUE)

D. c(10, "apple", TRUE)

Solution

1. Step 1: Understand how c() handles mixed types

   The c() function can combine numbers, text, and logical values into a vector, coercing to a common type if needed.

2. Step 2: Check syntax correctness

   c(10, "apple", TRUE) uses commas to separate values correctly. Options A, B, and D use invalid separators or operators.

3. Final Answer:

   c(10, "apple", TRUE) -> Option D

4. Quick Check:

   Correct mixed vector syntax uses commas [OK]

Hint: Separate items with commas inside c() [OK]

Common Mistakes:

• Using semicolons instead of commas
• Trying to add different types with +
• Omitting commas between values