Algorithms that perform the same task can be implemented in different ways, which take different amounts of time to run on a given input set. Algorithms are commonly evaluated using asymptotic analysis (i.e., “Big O”) which involves exploration of behavior when the input set grows very large. Students classify algorithms by the most common time classes (e.g., log n, linear, n log n, and quadratic or higher). For example, students could read a given algorithm, identify the control constructs, and in conjunction with input size, identify the efficiency class of the algorithm.
Standard detail
Depth 2Parent ID: 0156C2532AD04A2D8418E62C3D0366D1Standard set: Level 3B: Grades 11-12 (Ages 16-18)
Original statement
Quick facts
- Statement code
- Standard ID
- C5476285C41E49539B4C0F8231A0ACED
- Subject
- Computer Science
- Grades
- 11, 12
- Ancestor IDs
- 0156C2532AD04A2D8418E62C3D0366D194A9AE8DDC6048889D1780BB769872EC
- Source document
- CSTA K-12 Computer Science Standards (Revised 2017)
- License
- CC BY 4.0 US