Useful vector functions (length, sum, mean) in R Programming - Time & Space Complexity

Time Complexity: Useful vector functions (length, sum, mean)

O(n)

Understanding Time Complexity

We want to know how the time needed to run vector functions changes as the vector gets bigger.

How does the work grow when using length, sum, or mean on a vector?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

# Get the length of the vector
len <- length(vec)

# Calculate the sum of the vector elements
s <- sum(vec)

# Calculate the mean of the vector elements
m <- mean(vec)
    

This code finds how many items are in the vector, adds them all up, and then finds their average.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: sum() and mean() go through each item in the vector once.
• How many times: They look at every element one time each.
• length() operation: Just reads the vector size without looping.

How Execution Grows With Input

As the vector gets bigger, sum() and mean() take longer because they check each number once.

Input Size (n)	Approx. Operations
10	About 10 additions for sum and mean
100	About 100 additions
1000	About 1000 additions

Pattern observation: The work grows directly with the number of items; doubling items doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to sum or average grows in a straight line with the number of elements.

Common Mistake

[X] Wrong: "length() takes as long as sum() or mean() because it counts items one by one."

[OK] Correct: length() just reads the stored size quickly without checking each element, so it runs very fast no matter the vector size.

Interview Connect

Understanding how simple vector functions scale helps you reason about performance in data tasks and shows you can think about efficiency clearly.

Self-Check

"What if we used a function that squared each element before summing? How would the time complexity change?"

Practice

1. What does the length() function do when applied to a vector in R?

easy

A. It calculates the sum of all elements in the vector.

B. It sorts the elements in the vector.

C. It finds the average value of the elements in the vector.

D. It returns the number of elements in the vector.

Solution

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

   The length() function counts how many items are inside a vector.

2. Step 2: Compare with other functions

   Unlike sum() or mean(), it does not add or average values, just counts them.

3. Final Answer:

   It returns the number of elements in the vector. -> Option D

4. Quick Check:

   length() = count elements [OK]

Hint: Remember length() counts items, sum() adds, mean() averages [OK]

Common Mistakes:

• Confusing length() with sum() or mean()
• Thinking length() returns the last element
• Assuming length() sorts the vector

2. Which of the following is the correct syntax to calculate the mean of a vector v in R?

easy

A. mean(v)

B. mean = v

C. mean[v]

D. mean v()

Solution

1. Step 1: Recall function call syntax in R

   Functions are called with parentheses and the vector inside, like mean(v).

2. Step 2: Check each option

   mean(v) uses correct syntax. Options B, C, and D are invalid or incorrect syntax.

3. Final Answer:

   mean(v) -> Option A

4. Quick Check:

   Function call uses parentheses: mean(v) [OK]

Hint: Use parentheses to call functions with arguments in R [OK]

Common Mistakes:

• Using square brackets instead of parentheses
• Assigning mean instead of calling it
• Omitting parentheses after function name

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

v <- c(2, 4, 6, 8)
sum(v) + length(v)

medium

A. 20

B. 22

C. 24

D. 26

Solution

1. Step 1: Calculate sum(v)

   The vector v is c(2,4,6,8). Sum is 2+4+6+8 = 20.

2. Step 2: Calculate length(v) and add

   Length is number of elements = 4. Adding sum + length = 20 + 4 = 24.

3. Final Answer:

   24 -> Option C

4. Quick Check:

   sum=20 + length=4 = 24 [OK]

Hint: Add sum and length values separately, then combine [OK]

Common Mistakes:

• Adding elements incorrectly
• Confusing length with sum
• Forgetting to add length to sum

4. The following R code is intended to calculate the mean of vector x. What is wrong?

x <- c(5, 10, 15)
mean = mean(x)
print(mean)

medium

A. The print() function cannot print variables.

B. The variable name 'mean' overwrites the function mean(), causing errors later.

C. The vector x is not defined correctly.

D. mean() function requires two arguments.

Solution

1. Step 1: Analyze variable assignment

   Assigning mean = mean(x) overwrites the built-in mean() function with a number.

2. Step 2: Understand consequences

   After this, calling mean() again will cause errors because mean is no longer a function.

3. Final Answer:

   The variable name 'mean' overwrites the function mean(), causing errors later. -> Option B

4. Quick Check:

   Don't name variables same as functions [OK]

Hint: Avoid naming variables same as function names [OK]

Common Mistakes:

• Thinking print() cannot print variables
• Believing mean() needs two arguments
• Ignoring variable shadowing of functions

5. You have a numeric vector nums with some missing values (NA). Which R code correctly calculates the mean ignoring the missing values?

hard

A. mean(nums, na.rm = TRUE)

B. mean(nums, remove.na = TRUE)

C. sum(nums) / length(nums)

D. mean(nums, na.ignore = TRUE)

Solution

1. Step 1: Understand NA handling in mean()

   To ignore missing values, use the argument na.rm = TRUE inside mean().

2. Step 2: Check each option

   mean(nums, na.rm = TRUE) uses correct argument na.rm. Options B and D use incorrect argument names. sum(nums) / length(nums) does not handle NA and will return NA.

3. Final Answer:

   mean(nums, na.rm = TRUE) -> Option A

4. Quick Check:

   Use na.rm=TRUE to ignore NA in mean() [OK]

Hint: Use na.rm=TRUE to skip NA values in mean() [OK]

Common Mistakes:

• Using wrong argument names like remove.na or na.ignore
• Calculating mean manually without handling NA
• Ignoring that NA causes mean() to return NA