describe() for statistical summary in Pandas - Time & Space Complexity

Time Complexity: describe() for statistical summary

O(n)

Understanding Time Complexity

We want to understand how the time needed to get a statistical summary with describe() changes as the data grows.

How does the work increase when we have more rows or columns?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

n = 10  # example value for n
data = pd.DataFrame({
    'A': range(n),
    'B': range(n, 0, -1)
})
summary = data.describe()

This code creates a DataFrame with n rows and 2 columns, then calls describe() to get summary statistics.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning each column's values to calculate statistics like mean, min, max, and quartiles.
• How many times: For each of the 2 columns, it processes all n rows once.

How Execution Grows With Input

As the number of rows n grows, the work to calculate statistics grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 20 (2 columns x 10 rows)
100	About 200 (2 x 100)
1000	About 2000 (2 x 1000)

Pattern observation: The operations increase linearly as the number of rows increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to get the summary grows in a straight line with the number of rows.

Common Mistake

[X] Wrong: "The time to run describe() grows with the square of the number of rows because it calculates many statistics."

[OK] Correct: Actually, each statistic is calculated by scanning the data once per column, so the time grows linearly, not squared.

Interview Connect

Understanding how summary functions scale helps you explain data processing speed clearly and shows you can think about efficiency in real tasks.

Self-Check

"What if the DataFrame had 100 columns instead of 2? How would the time complexity change?"

Practice

1. What does the describe() function in pandas primarily provide for a DataFrame?

easy

A. A statistical summary including count, mean, std, min, and max

B. A list of all column names in the DataFrame

C. A plot of the data distribution

D. A sorted version of the DataFrame

Solution

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

   The describe() function gives a quick statistical summary of numerical columns by default.

2. Step 2: Identify what the summary includes

   This summary includes count, mean, standard deviation, minimum, maximum, and quartiles.

3. Final Answer:

   A statistical summary including count, mean, std, min, and max -> Option A

4. Quick Check:

   describe() = statistical summary [OK]

Hint: Remember: describe() shows stats, not column names or plots [OK]

Common Mistakes:

• Thinking describe() lists column names
• Confusing describe() with plotting functions
• Assuming describe() sorts data

2. Which of the following is the correct way to get a statistical summary of a pandas DataFrame named df?

easy

A. df.summary()

B. df.describe()

C. describe(df)

D. df.stats()

Solution

1. Step 1: Recall pandas method syntax

   In pandas, methods are called on DataFrame objects using dot notation.

2. Step 2: Identify the correct method name

   The method to get a statistical summary is describe(), so df.describe() is correct.

3. Final Answer:

   df.describe() -> Option B

4. Quick Check:

   Method call on DataFrame = df.describe() [OK]

Hint: Use dot notation: df.describe() for summary [OK]

Common Mistakes:

• Using non-existent methods like summary() or stats()
• Calling describe() as a standalone function
• Missing parentheses after describe

3. Given the DataFrame:

import pandas as pd
data = {'A': [1, 2, 3, 4, 5], 'B': [5, 4, 3, 2, 1]}
df = pd.DataFrame(data)
print(df.describe())

What is the output for the mean of column A?

medium

A. 1

B. 2.5

C. 15

D. 3.0

Solution

1. Step 1: Calculate the mean of column A

   Column A values are [1, 2, 3, 4, 5]. The mean is (1+2+3+4+5)/5 = 15/5 = 3.0.

2. Step 2: Confirm output from describe()

   The describe() method prints the mean as 3.0 for column A.

3. Final Answer:

   3.0 -> Option D

4. Quick Check:

   Mean of [1,2,3,4,5] = 3.0 [OK]

Hint: Add values and divide by count for mean [OK]

Common Mistakes:

• Confusing sum with mean
• Using median instead of mean
• Misreading the output values

4. What is wrong with this code snippet to get a statistical summary of a DataFrame df?

summary = df.describe

medium

A. Missing parentheses to call the method

B. DataFrame does not have describe method

C. describe() requires arguments

D. Variable name 'summary' is invalid

Solution

1. Step 1: Check method call syntax

   The code assigns df.describe without parentheses, so it assigns the method itself, not the result.

2. Step 2: Identify the fix

   Adding parentheses df.describe() calls the method and returns the summary.

3. Final Answer:

   Missing parentheses to call the method -> Option A

4. Quick Check:

   Method call needs () to execute [OK]

Hint: Always add () to call methods like describe() [OK]

Common Mistakes:

• Forgetting parentheses after method names
• Thinking describe needs arguments
• Confusing method with variable name errors

5. You have a DataFrame df with both numeric and categorical columns. How can you use describe() to get a summary that includes statistics for all columns?

hard

A. df.describe(include='numeric')

B. df.describe(include='categorical')

C. df.describe(include='all')

D. df.describe(include=None)

Solution

1. Step 1: Understand default behavior of describe()

   By default, describe() summarizes only numeric columns.

2. Step 2: Use include='all' to summarize all columns

   Passing include='all' makes describe() include numeric and categorical columns.

3. Final Answer:

   df.describe(include='all') -> Option C

4. Quick Check:

   include='all' shows all columns summary [OK]

Hint: Use include='all' to summarize all column types [OK]

Common Mistakes:

• Using include='numeric' which is default
• Using include='categorical' which is invalid
• Passing include=None which defaults to numeric only