Checkfu

Standard detail

Depth 2Parent ID: 0156C2532AD04A2D8418E62C3D0366D1Standard set: Level 3B: Grades 11-12 (Ages 16-18)

Original statement

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.

Quick facts

Statement code
Standard ID
C5476285C41E49539B4C0F8231A0ACED
Subject
Computer Science
Grades
11, 12
Ancestor IDs
0156C2532AD04A2D8418E62C3D0366D1
94A9AE8DDC6048889D1780BB769872EC
· Level 3B: Grades 11-12 (Ages 16-18) · Unity Concord International School · Checkfu