| 1 | 6 | ||||||||||||||||||||||||
| 2 | 5 | ||||||||||||||||||||||||
| 3/4 | 7 | ||||||||||||||||||||||||
Crossword: Big O Notation
Across
1. The amount of memory or storage space required by an algorithm to solve a problem.
2. The maximum amount of resources (such as time or space) required to solve a problem, considering all possible inputs.
3. A mathematical notation used to classify algorithms according to how their running time or memory requirements grow as the input size increases.
Down
4. The minimum amount of time or space resources required to solve a problem.
5. A time or space complexity where the amount of time or memory used increases logarithmically with the size of the input.
6. The expected amount of time or space resources required to solve a problem.
7. The amount of time an algorithm takes to run as a function of the input size.