Iterating and refining prompts in AI for Everyone - Time & Space Complexity

Time Complexity: Iterating and refining prompts

O(n)

Understanding Time Complexity

When working with AI prompts, it is important to understand how the time to get a good answer grows as you try more versions.

We want to know how the effort changes when you keep improving your prompt step by step.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

prompt = initial_prompt
for attempt in range(n):
    response = AI.generate(prompt)
    prompt = refine(prompt, response)

This code sends a prompt to an AI, gets a response, then improves the prompt based on that response, repeating this process n times.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Sending a prompt to the AI and refining it.
• How many times: Exactly n times, once per loop iteration.

How Execution Grows With Input

Each new attempt adds one more prompt sent and one refinement step.

Input Size (n)	Approx. Operations
10	10 prompt sends and refinements
100	100 prompt sends and refinements
1000	1000 prompt sends and refinements

Pattern observation: The work grows directly in proportion to the number of attempts.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in a straight line as you try more prompt versions.

Common Mistake

[X] Wrong: "Refining the prompt multiple times will take the same time as just one prompt."

[OK] Correct: Each new prompt requires a new AI call and refinement, so the total time adds up with each attempt.

Interview Connect

Understanding how repeated attempts affect time helps you plan and explain your approach when working with AI tools or iterative processes.

Self-Check

"What if each refinement step itself involved a loop over m items? How would the time complexity change?"

Practice

1. What does iterating prompts mean when talking to an AI?

easy

A. Asking questions step-by-step to get better answers

B. Typing the same question many times without changes

C. Using very long sentences to confuse the AI

D. Ignoring the AI's answers and asking unrelated questions

Solution

1. Step 1: Understand the meaning of iterating prompts

   Iterating prompts means asking questions in steps to improve the AI's response.

2. Step 2: Compare options with this meaning

   Only asking questions step-by-step to get better answers matches this idea clearly; others describe ineffective or unrelated actions.

3. Final Answer:

   Asking questions step-by-step to get better answers -> Option A

4. Quick Check:

   Iterating prompts = step-by-step questions [OK]

Hint: Think of asking questions one after another to improve answers [OK]

Common Mistakes:

• Thinking iterating means repeating the same question
• Believing longer questions always improve answers
• Ignoring the step-by-step process

2. Which of these is the correct way to refine a prompt for an AI?

easy

A. Make the question more general and vague

B. Use slang and abbreviations to shorten it

C. Add clear details and focus the question

D. Ask multiple unrelated questions at once

Solution

1. Step 1: Understand refining prompts

   Refining means making the question clearer and more focused for better AI understanding.

2. Step 2: Evaluate each option

   Add clear details and focus the question fits because adding details and focus helps AI respond well; others reduce clarity.

3. Final Answer:

   Add clear details and focus the question -> Option C

4. Quick Check:

   Refining = clearer, focused question [OK]

Hint: Clear and focused questions get better AI answers [OK]

Common Mistakes:

• Making questions vague thinking AI will guess
• Using slang that AI might not understand
• Combining many questions confusing the AI

3. Consider this prompt sequence to an AI:
1. What is climate change?
2. How does climate change affect oceans?
3. What are the main causes of ocean warming?
What is the main benefit of this approach?

medium

A. It confuses the AI by changing topics quickly

B. It wastes time by asking too many questions

C. It makes the AI ignore earlier questions

D. It helps the AI give detailed and focused answers step-by-step

Solution

1. Step 1: Analyze the prompt sequence

   The questions go from general to specific, building understanding step-by-step.

2. Step 2: Identify the benefit

   This stepwise approach helps AI focus and give detailed answers for each part.

3. Final Answer:

   It helps the AI give detailed and focused answers step-by-step -> Option D

4. Quick Check:

   Stepwise prompts = better focused answers [OK]

Hint: Stepwise questions improve AI detail and focus [OK]

Common Mistakes:

• Thinking changing topics quickly confuses AI
• Believing many questions waste time without benefit
• Assuming AI ignores earlier questions automatically

4. You asked an AI: Tell me about dogs and cats and birds. The answer was unclear. What is the best way to fix this?

medium

A. Refine the prompt by asking about one animal at a time

B. Make the prompt longer by adding unrelated animals

C. Repeat the same prompt multiple times

D. Use only one word like 'animals' to simplify

Solution

1. Step 1: Identify the problem with the original prompt

   Asking about many animals at once can confuse the AI and cause unclear answers.

2. Step 2: Choose the best fix

   Asking about one animal at a time makes the question clearer and easier for AI to answer well.

3. Final Answer:

   Refine the prompt by asking about one animal at a time -> Option A

4. Quick Check:

   Clear, focused prompts = better AI answers [OK]

Hint: Ask about one topic at a time for clarity [OK]

Common Mistakes:

• Adding unrelated details thinking it helps
• Repeating unclear prompts expecting better answers
• Using vague single words losing focus

5. You want to get a detailed recipe from an AI. Which prompt sequence best uses iterating and refining prompts?

hard

A. Give me a recipe for cake and cookies and bread all at once.

B. What is a recipe? Then, give me a cake recipe. Next, list ingredients for chocolate cake.

C. Tell me about cooking.

D. Recipe?

Solution

1. Step 1: Examine each prompt sequence

   What is a recipe? Then, give me a cake recipe. Next, list ingredients for chocolate cake. breaks down the request step-by-step, refining focus from general to specific.

2. Step 2: Identify why this helps

   This approach guides the AI clearly, improving the quality and detail of the recipe answers.

3. Final Answer:

   What is a recipe? Then, give me a cake recipe. Next, list ingredients for chocolate cake. -> Option B

4. Quick Check:

   Stepwise refining prompts = detailed, clear AI answers [OK]

Hint: Start general, then narrow down step-by-step [OK]

Common Mistakes:

• Asking many things at once causing confusion
• Using vague or one-word prompts
• Skipping steps that build understanding