Mapping keywords to pages in SEO Fundamentals - Time & Space Complexity

Time Complexity: Mapping keywords to pages

O(n x m)

Understanding Time Complexity

When mapping keywords to pages, it's important to understand how the effort grows as the number of keywords and pages increases.

We want to know how much work is needed to assign keywords to the right pages as the site grows.

Scenario Under Consideration

Analyze the time complexity of the following keyword-to-page mapping process.

for each keyword in keywords:
  for each page in pages:
    if page is relevant to keyword:
      assign keyword to page

This code checks every keyword against every page to find the best matches.

Identify Repeating Operations

Look at what repeats in the code.

• Primary operation: Checking if a page is relevant to a keyword.
• How many times: For every keyword, it checks all pages.

How Execution Grows With Input

As the number of keywords and pages grows, the number of checks grows quickly.

Input Size (keywords x pages)	Approx. Operations
10 keywords x 10 pages	100 checks
100 keywords x 100 pages	10,000 checks
1000 keywords x 1000 pages	1,000,000 checks

Pattern observation: The work grows by the product of the input sizes, meaning doubling keywords and pages quadruples the checks.

Final Time Complexity

Time Complexity: O(n x m)

This means the time needed grows proportionally to the number of keywords times the number of pages.

Common Mistake

[X] Wrong: "Checking keywords against pages only takes time proportional to the number of keywords or pages alone."

[OK] Correct: Because each keyword must be compared to every page, the total work depends on both numbers multiplied, not just one.

Interview Connect

Understanding how work grows when matching keywords to pages helps you explain how to handle large websites efficiently.

Self-Check

What if we indexed pages by keyword categories first? How would that change the time complexity?

Practice

1. What is the main purpose of mapping keywords to specific pages on a website?

easy

A. To hide keywords from visitors

B. To increase the number of pages on the website

C. To help search engines understand which page is relevant for each keyword

D. To make the website load faster

Solution

1. Step 1: Understand keyword mapping

   Mapping keywords means assigning each keyword to a page that best matches its content.

2. Step 2: Purpose of mapping keywords

   This helps search engines know which page to show for a search query using that keyword.

3. Final Answer:

   To help search engines understand which page is relevant for each keyword -> Option C

4. Quick Check:

   Keyword mapping improves search relevance = C [OK]

Hint: Keywords guide search engines to the right page [OK]

Common Mistakes:

• Thinking keyword mapping increases page count
• Believing keywords should be hidden
• Assuming it affects website speed

2. Which of the following is the correct way to assign keywords to pages for SEO?

easy

A. Assign multiple unrelated keywords to the same page

B. Assign each keyword to one page with relevant content

C. Use the same keyword on every page to boost ranking

D. Avoid using keywords on pages to keep content natural

Solution

1. Step 1: Review keyword assignment rules

   Each keyword should be linked to a page that contains content relevant to that keyword.

2. Step 2: Identify correct practice

   Assigning each keyword to one relevant page avoids confusion and improves SEO.

3. Final Answer:

   Assign each keyword to one page with relevant content -> Option B

4. Quick Check:

   One keyword, one relevant page = A [OK]

Hint: One keyword per relevant page is best practice [OK]

Common Mistakes:

• Putting unrelated keywords on one page
• Repeating the same keyword on all pages
• Avoiding keywords completely

3. Consider a website with pages: Home, Shoes, and Hats. If the keyword 'running shoes' is mapped to the Shoes page, what is the expected SEO result?

medium

A. The Shoes page is more likely to rank higher for 'running shoes' searches

B. The Home page will rank higher for 'running shoes' searches

C. The Hats page will rank higher for 'running shoes' searches

D. No page will rank for 'running shoes' because it is mapped

Solution

1. Step 1: Understand keyword-page mapping effect

   Mapping 'running shoes' to the Shoes page signals search engines that this page is relevant for that keyword.

2. Step 2: Predict SEO ranking impact

   This increases the chance that the Shoes page ranks higher when users search for 'running shoes'.

3. Final Answer:

   The Shoes page is more likely to rank higher for 'running shoes' searches -> Option A

4. Quick Check:

   Keyword mapped page ranks higher = D [OK]

Hint: Mapped page ranks better for its keyword [OK]

Common Mistakes:

• Assuming unrelated pages rank higher
• Thinking mapping stops ranking
• Confusing keyword mapping with hiding keywords

4. A website owner assigned the keyword 'summer hats' to both the Hats page and the Home page. What is the main SEO problem here?

medium

A. Improved ranking because multiple pages use the keyword

B. The website will load slower due to keyword duplication

C. No effect because keyword mapping is not important

D. Keyword cannibalization causing search engines to be confused

Solution

1. Step 1: Identify keyword duplication issue

   Assigning the same keyword to multiple pages causes keyword cannibalization.

2. Step 2: Understand SEO impact

   Search engines get confused which page to rank, lowering overall ranking potential.

3. Final Answer:

   Keyword cannibalization causing search engines to be confused -> Option D

4. Quick Check:

   Duplicate keyword mapping causes confusion = B [OK]

Hint: Avoid assigning one keyword to multiple pages [OK]

Common Mistakes:

• Thinking multiple pages improve ranking
• Ignoring keyword mapping importance
• Confusing keyword duplication with site speed

5. You have a website with pages for 'Men Shoes', 'Women Shoes', and 'Kids Shoes'. How should you map the keyword 'shoes' to improve SEO without causing keyword cannibalization?

hard

A. Map 'shoes' only to the Home page that links to all shoe categories

B. Map 'shoes' to all three shoe category pages equally

C. Avoid using the keyword 'shoes' anywhere to prevent confusion

D. Map 'shoes' only to the 'Men Shoes' page

Solution

1. Step 1: Analyze keyword scope

   The keyword 'shoes' is broad and covers all categories, so it fits best on a general page like Home.

2. Step 2: Prevent keyword cannibalization

   Mapping 'shoes' only to the Home page avoids multiple pages competing for the same keyword.

3. Step 3: Assign specific keywords to category pages

   Use 'men shoes', 'women shoes', and 'kids shoes' for their respective pages.

4. Final Answer:

   Map 'shoes' only to the Home page that links to all shoe categories -> Option A

5. Quick Check:

   Broad keyword on general page, specifics on category pages = A [OK]

Hint: Assign broad keywords to general pages only [OK]

Common Mistakes:

• Mapping broad keywords to multiple pages
• Avoiding important keywords
• Assigning broad keywords to one category only