Audience targeting (demographics, interests, lookalike) in Digital Marketing - Time & Space Complexity

Time Complexity: Audience targeting (demographics, interests, lookalike)

O(n + m * k)

Understanding Time Complexity

When setting up audience targeting in digital marketing, it is important to understand how the time to process and deliver ads grows as the audience size or targeting criteria increase.

We want to know how the system handles more data and complex targeting rules efficiently.

Scenario Under Consideration

Analyze the time complexity of this simplified audience targeting process.

// Pseudocode for audience targeting
for each user in user_database:
  if user matches demographics:
    if user matches interests:
      add user to target_list
for each user in target_list:
  find lookalike users
  add lookalike users to final_audience
    

This code filters users by demographics and interests, then expands the audience by adding lookalike users.

Identify Repeating Operations

Look at the loops and repeated checks:

• Primary operation: Looping through all users in the database to filter by demographics and interests.
• How many times: Once for each user, so the number of users (n).
• Then, for each user in the filtered list, finding lookalike users involves another loop or search.
• This second step depends on the size of the filtered list (m), which is less than or equal to n.

How Execution Grows With Input

As the number of users grows, the filtering step checks each user once.

Input Size (n)	Approx. Operations
10	About 10 checks for filtering + lookalike searches
100	About 100 checks + more lookalike searches
1000	About 1000 checks + even more lookalike searches

Pattern observation: The time grows roughly in proportion to the number of users and the filtered audience size.

Final Time Complexity

Time Complexity: O(n + m * k)

This means the time grows linearly with the total users (n) plus the filtered users (m) times the number of lookalike users found per filtered user (k).

Common Mistake

[X] Wrong: "Audience targeting always takes the same time no matter how many users there are."

[OK] Correct: The system must check each user against targeting rules, so more users mean more work and longer processing time.

Interview Connect

Understanding how audience size and targeting criteria affect processing time helps you design efficient marketing campaigns and systems, a valuable skill in digital marketing roles.

Self-Check

"What if the lookalike search used a precomputed index instead of searching each time? How would the time complexity change?"

Practice

1. What does demographic targeting focus on when showing ads?

easy

A. Websites people visit

B. People's favorite movies

C. People who look like your customers

D. Basic facts like age and location

Solution

1. Step 1: Understand demographic targeting

   Demographic targeting uses basic personal information such as age, gender, and location to show ads.

2. Step 2: Compare options

   Websites people visit relates to behavioral targeting, favorite movies to interests, and people who look like customers to lookalike targeting.

3. Final Answer:

   Basic facts like age and location -> Option D

4. Quick Check:

   Demographics = age, location [OK]

Hint: Demographics = basic personal facts like age [OK]

Common Mistakes:

• Confusing interests with demographics
• Thinking lookalike means demographics
• Mixing online behavior with basic facts

2. Which of the following is the correct way to describe lookalike audience targeting?

easy

A. Finding new people similar to your best customers

B. Targeting people based on their exact location

C. Showing ads only to people who visited your website

D. Targeting users by their favorite hobbies

Solution

1. Step 1: Define lookalike targeting

   Lookalike targeting finds new people who share similar traits with your best existing customers.

2. Step 2: Eliminate other options

   Targeting people based on their exact location is about location, C is retargeting website visitors, and D is interest targeting.

3. Final Answer:

   Finding new people similar to your best customers -> Option A

4. Quick Check:

   Lookalike = similar new people [OK]

Hint: Lookalike = find new similar people [OK]

Common Mistakes:

• Confusing lookalike with location targeting
• Mixing retargeting with lookalike
• Thinking lookalike targets hobbies

3. If an advertiser wants to show ads to people who like hiking and outdoor activities, which audience targeting should they use?

medium

A. Demographic targeting

B. Lookalike targeting

C. Interest targeting

D. Location targeting

Solution

1. Step 1: Identify the targeting type for hobbies

   Interest targeting focuses on what people enjoy or do online, like hiking and outdoor activities.

2. Step 2: Exclude other targeting types

   Demographics target basic facts, lookalike finds similar people, and location targets places.

3. Final Answer:

   Interest targeting -> Option C

4. Quick Check:

   Hobbies = Interest targeting [OK]

Hint: Hobbies and likes = interest targeting [OK]

Common Mistakes:

• Choosing demographics for hobbies
• Confusing lookalike with interests
• Mixing location with interests

4. An advertiser tries to create a lookalike audience but accidentally selects demographic targeting instead. What is the main issue?

medium

A. The ads will target basic facts, not similar new customers

B. The ads will only show to people with similar interests

C. The ads will reach people who visited the website

D. The ads will not run at all

Solution

1. Step 1: Understand lookalike vs demographic targeting

   Lookalike finds new similar customers; demographic targets basic facts like age and location.

2. Step 2: Identify the mistake impact

   Choosing demographic means ads target basic facts, missing the goal of finding similar new customers.

3. Final Answer:

   The ads will target basic facts, not similar new customers -> Option A

4. Quick Check:

   Wrong targeting type = wrong audience [OK]

Hint: Lookalike ≠ demographics; check targeting type carefully [OK]

Common Mistakes:

• Assuming demographic targeting finds similar customers
• Thinking ads won't run if targeting is wrong
• Confusing website visitors with lookalike

5. A company wants to increase sales by targeting new customers similar to their top buyers who are mostly women aged 25-35 interested in fitness. Which combined audience targeting strategy should they use?

hard

A. Use demographic targeting for age and gender only

B. Create a lookalike audience based on top buyers including demographics and interests

C. Target random users in the same location

D. Use interest targeting for fitness only

Solution

1. Step 1: Analyze the target customer profile

   The top buyers are women aged 25-35 interested in fitness, combining demographics and interests.

2. Step 2: Choose the best targeting strategy

   Lookalike audience based on this combined profile finds new similar customers effectively.

3. Step 3: Exclude less effective options

   Demographics or interests alone miss part of the profile; random location targeting is too broad.

4. Final Answer:

   Create a lookalike audience based on top buyers including demographics and interests -> Option B

5. Quick Check:

   Lookalike + combined data = best new customers [OK]

Hint: Combine lookalike with demographics and interests for best match [OK]

Common Mistakes:

• Using only demographics or interests separately
• Ignoring lookalike for new customer growth
• Targeting random users without data