Perplexity for research and fact-checking in AI for Everyone - Time & Space Complexity

Time Complexity: Perplexity for research and fact-checking

O(n)

Understanding Time Complexity

We want to understand how the effort to check facts or research using Perplexity grows as the questions or data get bigger.

How does the time needed change when we ask more or more complex questions?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function fetchAnswers(questions) {
  let results = [];
  for (let q of questions) {
    let answer = queryPerplexityAPI(q);
    results.push(answer);
  }
  return results;
}

This code sends each question to Perplexity's API one by one and collects the answers.

Identify Repeating Operations

• Primary operation: Sending a query to Perplexity API for each question.
• How many times: Once for each question in the input list.

How Execution Grows With Input

Each new question adds one more API call, so the total work grows directly with the number of questions.

Input Size (n)	Approx. Operations
10	10 API calls
100	100 API calls
1000	1000 API calls

Pattern observation: The time grows in a straight line as the number of questions increases.

Final Time Complexity

Time Complexity: O(n)

This means the time needed grows directly in proportion to how many questions you ask.

Common Mistake

[X] Wrong: "Adding more questions won't affect the total time much because the API is fast."

[OK] Correct: Even if each call is fast, doing many calls one after another adds up, so more questions mean more total time.

Interview Connect

Understanding how time grows with input size helps you explain how your code will behave with bigger data, a key skill in real projects and interviews.

Self-Check

"What if we sent all questions in one batch request instead of one by one? How would the time complexity change?"

Practice

1. What does a low perplexity score indicate about an AI's understanding of text?

easy

A. The AI is confused and predicts text poorly

B. The AI generates random text without meaning

C. The AI ignores the text completely

D. The AI predicts the text well and understands it better

Solution

1. Step 1: Understand what perplexity measures

   Perplexity measures how surprised an AI is by the text it predicts; lower means less surprise.

2. Step 2: Interpret low perplexity meaning

   Low perplexity means the AI predicts the text well, showing better understanding.

3. Final Answer:

   The AI predicts the text well and understands it better -> Option D

4. Quick Check:

   Low perplexity = better prediction [OK]

Hint: Low perplexity means better prediction accuracy [OK]

Common Mistakes:

• Confusing low perplexity with confusion
• Thinking low perplexity means ignoring text
• Assuming low perplexity means random output

2. Which of the following best describes how perplexity is calculated?

easy

A. By measuring the probability of each word predicted by the AI

B. By counting the number of words in a text

C. By checking the length of the AI's output

D. By counting the number of sentences in the text

Solution

1. Step 1: Recall perplexity calculation basics

   Perplexity uses the probabilities the AI assigns to each predicted word to measure surprise.

2. Step 2: Identify correct calculation method

   It is not about counting words or sentences but about the likelihood of predicted words.

3. Final Answer:

   By measuring the probability of each word predicted by the AI -> Option A

4. Quick Check:

   Perplexity = word prediction probabilities [OK]

Hint: Perplexity uses word probabilities, not counts [OK]

Common Mistakes:

• Thinking perplexity counts words or sentences
• Confusing output length with perplexity
• Ignoring probability in calculation

3. Given an AI model with perplexity scores on two texts: Text A = 15, Text B = 50. Which text does the AI understand better?

medium

A. Text B, because higher perplexity means better understanding

B. Text A, because lower perplexity means better understanding

C. Both texts are understood equally

D. Cannot tell from perplexity scores

Solution

1. Step 1: Compare perplexity scores

   Lower perplexity indicates better prediction and understanding by the AI.

2. Step 2: Identify which text has lower perplexity

   Text A has perplexity 15, which is lower than Text B's 50.

3. Final Answer:

   Text A, because lower perplexity means better understanding -> Option B

4. Quick Check:

   Lower perplexity = better understanding [OK]

Hint: Lower perplexity means better AI understanding [OK]

Common Mistakes:

• Assuming higher perplexity means better understanding
• Thinking perplexity scores are unrelated to understanding
• Ignoring the numeric difference in scores

4. An AI researcher notices the perplexity score is unexpectedly high on a simple text. What could be a likely cause?

medium

A. The AI model is not trained well on that type of text

B. The text is too short to calculate perplexity

C. The AI model always produces low perplexity scores

D. Perplexity scores do not depend on the AI model

Solution

1. Step 1: Understand what high perplexity means

   High perplexity means the AI is surprised and predicts poorly.

2. Step 2: Identify cause for high perplexity on simple text

   If the text is simple but perplexity is high, likely the AI model lacks proper training on that text type.

3. Final Answer:

   The AI model is not trained well on that type of text -> Option A

4. Quick Check:

   High perplexity = poor training [OK]

Hint: High perplexity often means poor model training [OK]

Common Mistakes:

• Thinking text length alone causes high perplexity
• Assuming AI always has low perplexity
• Believing perplexity is unrelated to model quality

5. How can perplexity help in fact-checking research when using AI-generated text?

hard

A. By automatically correcting all errors in the text

B. By counting the number of facts in the text

C. By showing how confidently AI predicts text, helping identify reliable information

D. By ignoring the text and focusing on images only

Solution

1. Step 1: Understand perplexity's role in AI text prediction

   Perplexity measures AI confidence in predicting text, indicating reliability.

2. Step 2: Connect perplexity to fact-checking

   Lower perplexity suggests AI is more confident and likely accurate, aiding fact-checking.

3. Final Answer:

   By showing how confidently AI predicts text, helping identify reliable information -> Option C

4. Quick Check:

   Perplexity indicates AI confidence for fact-checking [OK]

Hint: Use low perplexity to spot reliable AI text [OK]

Common Mistakes:

• Thinking perplexity counts facts directly
• Assuming perplexity fixes errors automatically
• Ignoring text and focusing on unrelated data