Descriptive statistics in R Programming - Time & Space Complexity

Time Complexity: Descriptive statistics

O(n)

Understanding Time Complexity

When we calculate descriptive statistics, we want to know how long it takes as our data grows.

We ask: How does the time to get summaries like mean or median change with more data?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

data <- c(4, 7, 1, 8, 5, 9, 2, 6, 3, 10)
mean_value <- mean(data)
median_value <- median(data)
summary_stats <- summary(data)

This code calculates basic descriptive statistics: mean, median, and a summary of the data.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Traversing the data vector to compute statistics.
• How many times: Each function (mean, median, summary) scans the data at least once.

How Execution Grows With Input

As the number of data points grows, the time to compute these statistics grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 10 operations per statistic
100	About 100 operations per statistic
1000	About 1000 operations per statistic

Pattern observation: The operations increase linearly as data size increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to calculate descriptive statistics grows in a straight line with the amount of data.

Common Mistake

[X] Wrong: "Calculating mean or median takes the same time no matter how much data there is."

[OK] Correct: These calculations must look at each data point, so more data means more work and more time.

Interview Connect

Understanding how data size affects calculation time helps you explain your code's efficiency clearly and confidently.

Self-Check

"What if we used a sorted data structure to keep data sorted as we add points? How would the time complexity of median calculation change?"

Practice

1. Which of the following best describes the mean in descriptive statistics?

easy

A. The average value of a numeric dataset

B. The middle value when data is sorted

C. The most frequent value in the dataset

D. The difference between the largest and smallest values

Solution

1. Step 1: Understand the definition of mean

   The mean is calculated by adding all numbers and dividing by the count.

2. Step 2: Compare with other options

   Median is the middle value, mode is most frequent, range is difference between max and min.

3. Final Answer:

   The average value of a numeric dataset -> Option A

4. Quick Check:

   Mean = Average [OK]

Hint: Mean is sum divided by count, simple average [OK]

Common Mistakes:

• Confusing mean with median
• Thinking mean is the most frequent value
• Mixing mean with range

2. Which R function gives a quick summary including min, 1st Qu., median, mean, 3rd Qu., and max for numeric data?

easy

A. mean()

B. var()

C. sd()

D. summary()

Solution

1. Step 1: Recall function purposes

   mean() calculates average, var() variance, sd() standard deviation.

2. Step 2: Identify summary function

   summary() provides min, quartiles, median, mean, and max in one output.

3. Final Answer:

   summary() -> Option D

4. Quick Check:

   summary() = quick overview [OK]

Hint: summary() shows min, quartiles, median, mean, max [OK]

Common Mistakes:

• Using mean() expecting full summary
• Confusing sd() with summary()
• Trying var() for descriptive summary

3. What is the output of this R code?

data <- c(4, 8, 6, 5, 3, 7)
mean(data)

medium

A. 5.5

B. 6

C. 4.5

D. 5

Solution

1. Step 1: Sum the data values

   4 + 8 + 6 + 5 + 3 + 7 = 33

2. Step 2: Divide sum by number of values

   There are 6 values, so 33 / 6 = 5.5

3. Final Answer:

   5.5 -> Option A

4. Quick Check:

   Mean = 33/6 = 5.5 [OK]

Hint: Add all numbers, divide by count [OK]

Common Mistakes:

• Adding incorrectly
• Dividing by wrong count
• Confusing mean with median

4. Identify the error in this R code for calculating variance:

data <- c(2, 4, 6, 8)
var_data <- var(data, na.rm=TRUE)
print(var_data)

medium

A. Missing parentheses in var() function

B. No error, code runs correctly

C. na.rm argument is invalid for var()

D. Variable data is not defined

Solution

1. Step 1: Check variable definition

   data is defined as a numeric vector correctly.

2. Step 2: Verify var() usage

   var() accepts na.rm=TRUE to remove missing values; syntax is correct.

3. Final Answer:

   No error, code runs correctly -> Option B

4. Quick Check:

   var() with na.rm=TRUE is valid [OK]

Hint: var() accepts na.rm=TRUE to ignore NAs [OK]

Common Mistakes:

• Thinking na.rm is invalid for var()
• Assuming missing parentheses error
• Not defining data before use

5. You have a numeric vector v <- c(10, 20, 30, NA, 40, 50). Which R code correctly calculates the mean ignoring the missing value?

hard

A. mean(na.exclude(v))

B. mean(v, na.rm=TRUE)

C. Both B and C

D. mean(v)

Solution

1. Step 1: Understand missing value handling

   By default, mean() returns NA if vector has NA values.

2. Step 2: Check options to ignore NA

   mean(v, na.rm=TRUE) removes NA before calculation. mean(na.exclude(v)) also removes NA values before calculation, so it returns the mean ignoring NA as well. mean(v) returns NA.

3. Final Answer:

   Both mean(v, na.rm=TRUE) and mean(na.exclude(v)) -> Option C

4. Quick Check:

   na.rm=TRUE and na.exclude() both remove NA for mean calculation [OK]

Hint: Use na.rm=TRUE or na.exclude() to ignore NA [OK]

Common Mistakes:

• Using mean() without na.rm=TRUE returns NA
• Not removing NA before mean calculation
• Confusing na.rm with na.exclude