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, algorithms, time complexity, space complexity, stability, QuickSort

  • Number of questions

    5

  • Created on

  • Generation source

  • License

    CC0 Public domain

  • Prompt

    Assess students' ability to analyze and compare time and space complexity trade-offs among bubble sort, merge sort, and quicksort across sorted, reverse-sorted, random, and nearly-sorted inputs. Require stating best/average/worst-case time complexities, auxiliary space usage, stability and in-place properties for each algorithm; explaining how input order and pivot selection affect quicksort's performance; evaluating algorithm choice given constraints (memory limits, need for stability, nearly-sorted data, and constant factors); and interpreting brief empirical timing/memory results to justify recommendations.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.