Metadata
Technology & Computer Science Grade 9-12 Analyze Medium-
Subject
Technology & Computer Science
-
Education level
Grade 9-12
-
Cognitive goals
Analyze
-
Difficulty estimate
Medium
-
Tags
sorting, time complexity, space complexity, algorithm analysis, input distributions
-
Number of questions
5
-
Created on
-
Generation source
-
License
CC0 Public domain
-
Prompt
Assess students' ability to analyze and compare time and space complexity and practical trade-offs of insertion sort, merge sort, quicksort, and heapsort across different input distributions (random, sorted, reverse-sorted, nearly-sorted, many duplicates). Tasks: state best/average/worst-case complexities, discuss stability and in-place behavior, memory use and recursion depth, consider pivot choice and constant factors, and justify algorithm selection for specific scenarios.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.