Metadata
Technology & Computer Science Grade 9-12 Analyze Medium
Metadata
  • 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.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.