Incrementality testing in Digital Marketing - Time & Space Complexity

Time Complexity: Incrementality testing

O(n)

Understanding Time Complexity

Incrementality testing measures the true impact of a marketing action by comparing groups. We want to understand how the time to analyze results grows as we increase the size of the test data.

How does the effort to calculate incrementality change when we have more users or conversions?

Scenario Under Consideration

Analyze the time complexity of the following incrementality test analysis.

// Assume we have two groups: test and control
// Each group has a list of user conversions
function calculateIncrementality(testGroup, controlGroup) {
  let testSum = 0;
  for (let i = 0; i < testGroup.length; i++) {
    testSum += testGroup[i].conversions;
  }
  let controlSum = 0;
  for (let j = 0; j < controlGroup.length; j++) {
    controlSum += controlGroup[j].conversions;
  }
  return (testSum - controlSum) / controlSum;
}
    

This code sums conversions in both groups and calculates the relative lift to find incrementality.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Two separate loops that sum conversions in test and control groups.
• How many times: Each loop runs once for every user in its group, so total operations grow with the number of users.

How Execution Grows With Input

As the number of users in test and control groups increases, the time to sum conversions grows proportionally.

Input Size (n)	Approx. Operations
10 users per group	About 20 additions
100 users per group	About 200 additions
1000 users per group	About 2000 additions

Pattern observation: The total work grows directly with the number of users; doubling users roughly doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to calculate incrementality grows in a straight line with the number of users analyzed.

Common Mistake

[X] Wrong: "Since we have two groups, the time complexity is O(n²) because of two loops."

[OK] Correct: The loops run one after another, not nested inside each other, so their times add up, not multiply.

Interview Connect

Understanding how analysis time grows with data size helps you design scalable marketing tests and explain your approach clearly in discussions.

Self-Check

"What if we combined test and control data into one list and filtered inside the loop? How would that affect the time complexity?"

Practice

1. What is the main purpose of incrementality testing in digital marketing?

easy

A. To track social media likes and shares

B. To count the total number of website visitors

C. To measure if marketing actions truly increase results

D. To create new marketing content

Solution

1. Step 1: Understand the goal of incrementality testing

   Incrementality testing aims to find out if marketing efforts cause a real increase in results, not just measure activity.

2. Step 2: Compare with other options

   Counting visitors, tracking likes, or creating content are different marketing tasks, not incrementality testing.

3. Final Answer:

   To measure if marketing actions truly increase results -> Option C

4. Quick Check:

   Incrementality testing = measure true impact [OK]

Hint: Incrementality testing checks real impact, not just activity [OK]

Common Mistakes:

• Confusing incrementality with simple tracking metrics
• Thinking it measures total audience size
• Assuming it creates marketing content

2. Which of the following is the correct setup for an incrementality test?

easy

A. Send the same ad to everyone without grouping

B. Use random ads without measuring results

C. Only track clicks without comparing groups

D. Divide audience into test and control groups

Solution

1. Step 1: Identify the key setup for incrementality testing

   Incrementality testing requires splitting the audience into a test group (receives marketing) and a control group (does not).

2. Step 2: Evaluate other options

   Sending the same ad to all, tracking clicks only, or using random ads without measurement do not allow measuring true impact.

3. Final Answer:

   Divide audience into test and control groups -> Option D

4. Quick Check:

   Test and control groups = correct setup [OK]

Hint: Test vs control groups are key to incrementality [OK]

Common Mistakes:

• Not creating a control group
• Measuring only clicks without comparison
• Assuming random ads show incrementality

3. In an incrementality test, the test group had 120 conversions and the control group had 80 conversions. What is the incrementality percentage increase?

medium

A. 50%

B. 40%

C. 33%

D. 25%

Solution

1. Step 1: Calculate the difference in conversions

   120 (test) - 80 (control) = 40 additional conversions due to marketing.

2. Step 2: Calculate incrementality percentage

   (40 / 80) * 100 = 50% increase over control group.

3. Final Answer:

   50% -> Option A

4. Quick Check:

   (120-80)/80*100 = 50% [OK]

Hint: Subtract control from test, divide by control, multiply by 100 [OK]

Common Mistakes:

• Dividing by test group instead of control
• Forgetting to multiply by 100 for percentage
• Subtracting test from control instead of reverse

4. A marketer ran an incrementality test but forgot to exclude the control group from receiving ads. What is the likely problem?

medium

A. The control group will have zero conversions

B. The test results will underestimate the true impact

C. The test group will have no conversions

D. The test will measure only ad impressions

Solution

1. Step 1: Understand the control group role

   The control group should not receive ads to serve as a baseline for comparison.

2. Step 2: Analyze the effect of ads reaching control group

   If control group sees ads, their conversions increase, reducing difference with test group, causing underestimation of true impact.

3. Final Answer:

   The test results will underestimate the true impact -> Option B

4. Quick Check:

   Control group exposed = impact underestimated [OK]

Hint: Control group must not see ads to measure true lift [OK]

Common Mistakes:

• Assuming control group conversions become zero
• Thinking test group loses conversions
• Confusing impressions with conversions

5. A company wants to test if a new email campaign increases sales. They split customers into two groups: Group A receives the email, Group B does not. After one month, Group A had 200 sales and Group B had 150 sales. However, Group A also had a higher average purchase value. How should the company calculate the true incremental revenue from the campaign?

hard

A. Calculate the difference in total sales revenue between Group A and Group B

B. Only count the number of sales in Group A

C. Multiply Group B sales by Group A average purchase value

D. Ignore purchase value and compare sales counts only

Solution

1. Step 1: Understand revenue impact requires both sales count and purchase value

   Incremental revenue depends on how many sales increased and their value, not just counts.

2. Step 2: Calculate total revenue difference

   Calculate total revenue for each group (sales x average purchase value), then subtract Group B revenue from Group A revenue to find true incremental revenue.

3. Final Answer:

   Calculate the difference in total sales revenue between Group A and Group B -> Option A

4. Quick Check:

   Incremental revenue = revenue difference [OK]

Hint: Use total revenue difference, not just sales count [OK]

Common Mistakes:

• Ignoring purchase value differences
• Using only sales count without revenue
• Incorrectly multiplying sales by wrong average value