What tokens and context windows mean in AI for Everyone - Time & Space Complexity

Time Complexity: What tokens and context windows mean

O(n)

Understanding Time Complexity

When working with AI language models, it is important to understand how tokens and context windows affect processing time.

We want to know how the amount of text (tokens) influences the work the AI does.

Scenario Under Consideration

Analyze the time complexity of processing tokens within a context window.

function processTokens(tokens, windowSize) {
  for (let i = 0; i < tokens.length; i++) {
    let context = tokens.slice(Math.max(0, i - windowSize + 1), i + 1);
    analyzeContext(context);
  }
}

function analyzeContext(context) {
  // Simulate some processing on the context tokens
}

This code processes each token by looking at a window of recent tokens (context) to analyze meaning.

Identify Repeating Operations

Look for repeated actions that take time.

• Primary operation: Looping through each token once.
• How many times: Once for every token in the input.

How Execution Grows With Input

As the number of tokens grows, the processing grows roughly the same amount.

Input Size (n)	Approx. Operations
10	About 10 context analyses
100	About 100 context analyses
1000	About 1000 context analyses

Pattern observation: The work grows steadily as more tokens are processed.

Final Time Complexity

Time Complexity: O(n)

This means the time to process grows in direct proportion to the number of tokens.

Common Mistake

[X] Wrong: "Processing more tokens takes the same time no matter how many there are."

[OK] Correct: Each token adds more work because the AI looks at each one in turn within the context window.

Interview Connect

Understanding how token count affects processing helps you explain AI behavior clearly and shows you grasp how input size impacts performance.

Self-Check

"What if the context window size increased with input size? How would the time complexity change?"

Practice

1. What does the term token mean in the context of AI language models?

easy

A. A type of AI algorithm

B. The total number of words in a document

C. The maximum length of a sentence

D. A small piece of text that AI reads one by one

Solution

1. Step 1: Understand the definition of a token

   A token is a small piece of text, like a word or part of a word, that AI processes individually.

2. Step 2: Compare options with the definition

   Only a small piece of text that AI reads one by one correctly describes a token as a small piece of text AI reads one by one.

3. Final Answer:

   A small piece of text that AI reads one by one -> Option D

4. Quick Check:

   Token = small text piece [OK]

Hint: Tokens are tiny text chunks AI reads step-by-step [OK]

Common Mistakes:

• Confusing tokens with full sentences
• Thinking tokens are AI algorithms
• Assuming tokens mean total words

2. Which of the following best describes a context window in AI language models?

easy

A. The size of the AI's training dataset

B. The maximum number of tokens AI can consider at once

C. The number of AI models running simultaneously

D. The number of layers in the AI model

Solution

1. Step 1: Define context window

   A context window is the limit on how many tokens the AI can look at together when generating or understanding text.

2. Step 2: Match definition to options

   The maximum number of tokens AI can consider at once correctly states it is the maximum number of tokens AI can consider at once.

3. Final Answer:

   The maximum number of tokens AI can consider at once -> Option B

4. Quick Check:

   Context window = max tokens at once [OK]

Hint: Context window limits tokens AI sees simultaneously [OK]

Common Mistakes:

• Mixing context window with training data size
• Confusing it with AI model layers
• Thinking it means number of AI models

3. If an AI model has a context window of 100 tokens and you input a text of 150 tokens, what happens?

medium

A. The AI ignores the first 50 tokens and processes the last 100 tokens

B. The AI processes only the first 100 tokens and ignores the rest

C. The AI processes all 150 tokens at once

D. The AI splits the text into 3 parts and processes them separately

Solution

1. Step 1: Understand context window limit

   The context window limits how many tokens the AI can consider at once, here 100 tokens.

2. Step 2: Apply limit to input length

   Since input is 150 tokens, AI can only process the last 100 tokens at once; the first 50 tokens are ignored or truncated.

3. Final Answer:

   The AI ignores the first 50 tokens and processes the last 100 tokens -> Option A

4. Quick Check:

   Context window limits tokens processed [OK]

Hint: AI processes only tokens within its context window [OK]

Common Mistakes:

• Assuming AI processes all tokens regardless of window
• Thinking AI processes first tokens only
• Believing AI splits text automatically

4. You wrote a prompt with 120 tokens, but your AI model has a context window of 100 tokens. What is a likely problem?

medium

A. The AI will produce an error or truncate the prompt

B. The AI will generate output ignoring the token limit

C. The AI will automatically increase its context window

D. The AI will repeat the prompt twice

Solution

1. Step 1: Recognize context window limits

   The AI cannot process more tokens than its context window allows, here 100 tokens.

2. Step 2: Predict AI behavior with excess tokens

   When input exceeds the limit, the AI either truncates the prompt or returns an error instead of processing all tokens.

3. Final Answer:

   The AI will produce an error or truncate the prompt -> Option A

4. Quick Check:

   Exceeding context window causes truncation or error [OK]

Hint: Too many tokens cause truncation or errors [OK]

Common Mistakes:

• Thinking AI ignores token limits
• Believing AI expands context window automatically
• Assuming AI repeats input when too long

5. You want to design an AI chatbot that remembers the last 500 tokens of conversation. The model has a context window of 300 tokens. What is a good approach?

hard

A. Split the conversation into 300-token chunks and send all at once

B. Send only the last 300 tokens each time to the AI

C. Increase the context window to 500 tokens or more

D. Ignore the context window and send all 500 tokens anyway

Solution

1. Step 1: Understand context window limits and memory needs

   The AI can only consider up to its context window tokens at once, here 300 tokens, but you want to remember 500 tokens.

2. Step 2: Find solution to match memory with context window

   To remember 500 tokens, the context window must be at least 500 tokens; increasing it is the correct approach.

3. Final Answer:

   Increase the context window to 500 tokens or more -> Option C

4. Quick Check:

   Context window must fit tokens to remember [OK]

Hint: Context window must be large enough to hold all tokens [OK]

Common Mistakes:

• Sending more tokens than context window allows
• Trying to send multiple chunks at once
• Ignoring context window limits