Metadata
Technology & Computer Science Grade 9-12 Analyze Hard-
Subject
Technology & Computer Science
-
Education level
Grade 9-12
-
Cognitive goals
Analyze
-
Difficulty estimate
Hard
-
Tags
algorithms, time-space tradeoff, in-place vs out-of-place, recursion vs iteration, memoization
-
Number of questions
5
-
Created on
-
Generation source
-
License
CC0 Public domain
-
Prompt
Assess students' ability to analyze time–space trade-offs in algorithm design by comparing in-place vs out-of-place implementations, recursion vs iteration (including call-stack and loop overhead), and the effects of memoization on time and space complexity. Provide code snippets to evaluate, require asymptotic estimates and concrete memory reasoning, and ask for justified design recommendations given specific performance and memory constraints.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.