nunique() for unique counts in Pandas - Time & Space Complexity

Time Complexity: nunique() for unique counts

O(n)

Understanding Time Complexity

We want to understand how the time needed to count unique values changes as the data grows.

How does pandas' nunique() method scale with bigger data?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

df = pd.DataFrame({
    'A': [1, 2, 2, 3, 4, 4, 4, 5]
})

unique_count = df['A'].nunique()

This code counts how many unique values are in column 'A' of the DataFrame.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: pandas scans each value in the column once to check uniqueness.
• How many times: It goes through all n rows exactly one time.

How Execution Grows With Input

As the number of rows grows, the time to count unique values grows roughly in direct proportion.

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

Pattern observation: The work grows linearly as the data size increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to count unique values grows in a straight line with the number of rows.

Common Mistake

[X] Wrong: "Counting unique values is instant no matter how big the data is."

[OK] Correct: pandas must look at each value to know if it is new or repeated, so bigger data takes more time.

Interview Connect

Understanding how counting unique values scales helps you explain data processing speed clearly and confidently.

Self-Check

"What if we used nunique() on multiple columns at once? How would the time complexity change?"

Practice

1. What does the nunique() function do in pandas?

easy

A. Sorts the values in ascending order

B. Calculates the sum of all values in a DataFrame

C. Replaces missing values with zero

D. Counts the number of unique values in a Series or DataFrame column

Solution

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

   The nunique() function counts how many different (unique) values exist in a pandas Series or DataFrame column.

2. Step 2: Compare with other functions

   Other options describe sum, sorting, or filling missing values, which are not what nunique() does.

3. Final Answer:

   Counts the number of unique values in a Series or DataFrame column -> Option D

4. Quick Check:

   nunique() = unique count [OK]

Hint: Remember: 'nunique' means 'number of unique' [OK]

Common Mistakes:

• Confusing with sum() function
• Thinking it sorts data
• Assuming it fills missing values

2. Which of the following is the correct syntax to count unique values in the 'Age' column of a DataFrame named df?

easy

A. df['Age'].nunique()

B. df.nunique('Age')

C. df.nunique['Age']

D. df.nunique.Age()

Solution

1. Step 1: Identify correct method call on a column

   To count unique values in a specific column, select the column first with df['Age'], then call nunique().

2. Step 2: Check syntax of options

   df['Age'].nunique() uses correct syntax: df['Age'].nunique(). Other options misuse parentheses or indexing.

3. Final Answer:

   df['Age'].nunique() -> Option A

4. Quick Check:

   Use df['column'].nunique() for unique count [OK]

Hint: Select column first, then call nunique() [OK]

Common Mistakes:

• Passing column name as argument to nunique()
• Using dot notation with parentheses incorrectly
• Trying to index nunique as if a dictionary

3. Given the DataFrame:

import pandas as pd
data = {'City': ['NY', 'LA', 'NY', 'Chicago', 'LA', 'NY'], 'Score': [10, 20, 10, 30, 20, 40]}
df = pd.DataFrame(data)
print(df['City'].nunique())

What is the output?

medium

A. 4

B. 6

C. 3

D. 2

Solution

1. Step 1: Identify unique cities in the 'City' column

   The cities are ['NY', 'LA', 'NY', 'Chicago', 'LA', 'NY']. Unique values are 'NY', 'LA', and 'Chicago'.

2. Step 2: Count unique values

   There are 3 unique cities.

3. Final Answer:

   3 -> Option C

4. Quick Check:

   Unique cities count = 3 [OK]

Hint: Count distinct city names ignoring repeats [OK]

Common Mistakes:

• Counting total rows instead of unique values
• Including duplicates in count
• Confusing with number of columns

4. You run this code:

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

But it gives an error. What is the problem?

medium

A. The axis parameter is invalid for nunique()

B. nunique() cannot be used on DataFrames

C. The DataFrame has duplicate values causing error

D. Missing parentheses after nunique

Solution

1. Step 1: Check nunique() parameters

   The nunique() function in pandas does not support the axis parameter to count unique values row-wise.

2. Step 2: Understand correct usage

   It works column-wise by default. To count unique values per row, a different approach is needed.

3. Final Answer:

   The axis parameter is invalid for nunique() -> Option A

4. Quick Check:

   nunique() has no axis argument [OK]

Hint: Remember: nunique() counts column-wise only [OK]

Common Mistakes:

• Trying to use axis=1 with nunique()
• Assuming nunique() works row-wise by default
• Confusing with other functions that accept axis

5. You have a DataFrame df with columns 'Name', 'City', and 'Age'. You want to find how many unique cities each person has appeared in, but the data has multiple rows per person. Which code correctly counts unique cities per 'Name'?

hard

A. df['City'].nunique(groupby='Name')

B. df.groupby('Name')['City'].nunique()

C. df.nunique('City', by='Name')

D. df.groupby('City')['Name'].nunique()

Solution

1. Step 1: Understand the goal

   We want to count unique cities for each person (grouped by 'Name').

2. Step 2: Use groupby and nunique correctly

   The correct syntax is to group by 'Name' and then apply nunique() on the 'City' column.

3. Step 3: Check options

   df.groupby('Name')['City'].nunique() matches this syntax. Others misuse parameters or group by wrong columns.

4. Final Answer:

   df.groupby('Name')['City'].nunique() -> Option B

5. Quick Check:

   Group by 'Name', then count unique 'City' [OK]

Hint: Group by person, then count unique cities with nunique() [OK]

Common Mistakes:

• Using nunique() without groupby
• Passing wrong parameters to nunique()
• Grouping by 'City' instead of 'Name'