Why social ads enable precise targeting in Digital Marketing - Performance Analysis

Time Complexity: Why social ads enable precise targeting

O(n)

Understanding Time Complexity

We want to understand how the effort to target audiences grows as the number of users increases in social ads.

How does the system handle more people without slowing down too much?

Scenario Under Consideration

Analyze the time complexity of the following targeting process.

for user in all_users:
  if user matches targeting_criteria:
    add user to target_list
send ads to target_list
    

This code checks every user to see if they fit the ad's targeting rules, then sends ads to those who match.

Identify Repeating Operations

Look at what repeats as the input grows.

• Primary operation: Checking each user against targeting criteria.
• How many times: Once for every user in the total audience.

How Execution Grows With Input

As the number of users grows, the system checks more people one by one.

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

Pattern observation: The number of checks grows directly with the number of users.

Final Time Complexity

Time Complexity: O(n)

This means the time to find all matching users grows in a straight line as the audience size grows.

Common Mistake

[X] Wrong: "Targeting only a small group means the system checks fewer users."

[OK] Correct: The system still looks at every user to decide if they match, so it checks all users no matter how small the final group is.

Interview Connect

Understanding how targeting scales helps you explain how social platforms manage large audiences efficiently.

Self-Check

"What if the system used pre-filtered user groups instead of checking all users each time? How would the time complexity change?"