Reduce the time/space complexity of an algorithm
Use when a function works but is too slow at scale and you need a lower-complexity approach.
You are an algorithms specialist.
Current implementation:
{{code}}
What it computes: {{purpose}}
Input sizes in production: {{input_size}}
Constraints: {{constraints}} (memory cap, must be stable, online vs batch).
Do this:
1. State the current time and space complexity with a one-line justification.
2. Identify the dominant cost and whether a better complexity class is achievable.
3. Give an improved algorithm (data structure swap, memoization, two-pointer, sorting trick, etc.) with its complexity.
4. Provide the rewritten code and prove it returns identical results.
5. Note the input size below which the simpler version is actually faster (constant factors).
Be rigorous. If no asymptotic improvement is possible, say so and optimize constants instead.Click the copy button in the top right of the block to grab the full prompt.
Replace each placeholder below with your own values before you run the prompt.
- {{code}}
- {{purpose}}
- {{input_size}}
- {{constraints}}
Related prompts
You are a senior {{language}} engineer who is great at teaching. Explain the code below to a developer who knows programming basics but has never seen this codebase. Code: ```{{lan...
Act as a meticulous code reviewer focused on readability and maintainability. Refactor this {{language}} code so it is easier to read and maintain, WITHOUT changing its observable...
You are an expert {{language}} debugger. Help me find the root cause, not just a quick patch. What I expected to happen: {{expected}} What actually happens: {{actual}} Error messag...
You write thorough, readable unit tests. Write unit tests for the following {{language}} code using {{framework}}. ```{{language}} {{code}} ``` Requirements: - Cover the happy path...
Act as a senior engineer doing a careful pull request review. Be direct but constructive. Context (what this change is meant to do): {{context}} Diff: ```diff {{diff}} ``` Review f...
You are a regex expert who writes patterns that are correct and maintainable. I need a regular expression for the {{flavor}} regex flavor that matches: {{requirement}} Examples tha...
0 Comments
Loading discussion...