Customer segmentation pattern in Data Analysis Python - Time & Space Complexity

Time Complexity: Customer segmentation pattern

O(n)

Understanding Time Complexity

We want to understand how the time needed to group customers grows as the number of customers increases.

How does the work change when we have more customers to segment?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

def segment_customers(df):
    segments = {}
    for _, row in df.iterrows():
        key = (row['age_group'], row['income_level'])
        segments.setdefault(key, []).append(row['customer_id'])
    return segments
    

This code groups customers by their age group and income level into segments.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each customer record once.
• How many times: Exactly once per customer, so as many times as there are customers.

How Execution Grows With Input

As the number of customers grows, the time to process grows in a straight line.

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

Pattern observation: Doubling customers roughly doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time grows directly with the number of customers.

Common Mistake

[X] Wrong: "Grouping customers by multiple features means the time grows much faster, like squared."

[OK] Correct: The code only loops once through the data, grouping happens during that single pass, so time grows linearly, not squared.

Interview Connect

Understanding how grouping scales helps you explain data processing steps clearly and confidently in real projects.

Self-Check

"What if we nested loops to compare each customer with every other customer? How would the time complexity change?"

Practice

1. What is the main goal of customer segmentation in data science?

easy

A. To group customers based on similar characteristics

B. To delete customer data from the database

C. To increase the number of customers randomly

D. To create a single profile for all customers

Solution

1. Step 1: Understand the purpose of segmentation

   Customer segmentation means dividing customers into groups with similar traits.

2. Step 2: Identify the correct goal

   The goal is to group customers, not delete or randomly increase them.

3. Final Answer:

   To group customers based on similar characteristics -> Option A

4. Quick Check:

   Segmentation = Grouping customers [OK]

Hint: Segmentation means grouping similar customers [OK]

Common Mistakes:

• Thinking segmentation deletes data
• Confusing segmentation with random customer increase
• Assuming segmentation creates one big group

2. Which Python library is commonly used for KMeans clustering in customer segmentation?

easy

A. scikit-learn

B. matplotlib

C. pandas

D. numpy

Solution

1. Step 1: Recall common libraries for clustering

   KMeans clustering is part of machine learning, often done with scikit-learn.

2. Step 2: Match library to KMeans

   scikit-learn provides KMeans; matplotlib is for plotting, pandas for data frames, numpy for arrays.

3. Final Answer:

   scikit-learn -> Option A

4. Quick Check:

   KMeans = scikit-learn [OK]

Hint: KMeans is in scikit-learn library [OK]

Common Mistakes:

• Choosing matplotlib for clustering
• Confusing pandas with clustering tools
• Selecting numpy instead of scikit-learn

3. What will be the output of this code snippet?

import pandas as pd
from sklearn.cluster import KMeans

data = pd.DataFrame({'Age': [25, 45, 35, 50], 'Income': [50000, 80000, 60000, 90000]})
model = KMeans(n_clusters=2, random_state=0)
model.fit(data)
print(model.labels_)

medium

A. [1 0 1 0]

B. [1 1 0 0]

C. [0 0 1 1]

D. [0 1 0 1]

Solution

1. Step 1: Understand KMeans clustering with 2 clusters

   The model groups similar rows into 2 clusters based on Age and Income.

2. Step 2: Predict cluster labels for each row

   Rows 0 and 2 are younger with lower income, likely cluster 1; rows 1 and 3 older with higher income, cluster 0.

3. Final Answer:

   [1 1 0 0] -> Option B

4. Quick Check:

   Similar customers grouped as [1 1 0 0] [OK]

Hint: Younger & lower income cluster 1, older & higher income cluster 0 [OK]

Common Mistakes:

• Assuming clusters are assigned randomly
• Mixing cluster labels order
• Forgetting random_state fixes output

4. Identify the error in this customer segmentation code:

from sklearn.cluster import KMeans
import pandas as pd

data = pd.DataFrame({'Age': [22, 34, 29], 'Income': [40000, 60000, 50000]})
model = KMeans(n_clusters=3)
model.fit(data)
print(model.labels_)

medium

A. KMeans requires data to be normalized before fitting

B. DataFrame columns should be strings, not numbers

C. No error; code runs correctly and prints labels

D. Missing random_state parameter in KMeans

Solution

1. Step 1: Check code syntax and usage

   Code imports libraries, creates DataFrame, fits KMeans with 3 clusters, and prints labels.

2. Step 2: Verify if code runs without error

   random_state is optional; columns as strings are correct; normalization is recommended but not required.

3. Final Answer:

   No error; code runs correctly and prints labels -> Option C

4. Quick Check:

   Code runs fine without random_state [OK]

Hint: random_state optional; code runs if syntax correct [OK]

Common Mistakes:

• Thinking random_state is mandatory
• Believing normalization is required to run
• Confusing column names with data types

5. You have customer data with Age, Income, and Spending Score. You want to create 3 segments using KMeans. Which steps should you follow to prepare and segment the data correctly?

hard

A. Remove Age column, set n_clusters=1, fit KMeans, ignore labels

B. Convert numeric data to strings, set n_clusters=3, fit KMeans, assign labels

C. Use raw data without scaling, set n_clusters=5, fit KMeans, assign labels

D. Normalize numeric columns, choose n_clusters=3, fit KMeans, assign labels to customers

Solution

1. Step 1: Prepare data by normalizing numeric columns

   Scaling ensures Age, Income, and Spending Score have equal influence on clustering.

2. Step 2: Set number of clusters and fit KMeans

   Choose n_clusters=3 as desired segments, then fit model and assign labels.

3. Final Answer:

   Normalize numeric columns, choose n_clusters=3, fit KMeans, assign labels to customers -> Option D

4. Quick Check:

   Scaling + correct clusters = proper segmentation [OK]

Hint: Always scale numeric data before KMeans clustering [OK]

Common Mistakes:

• Skipping normalization causing biased clusters
• Choosing wrong number of clusters
• Using non-numeric data without conversion