1 7
2
3
4 6
5

Crossword: Big O Notation

Across

1. The expected amount of time or space resources required to solve a problem.

2. The minimum amount of time or space resources required to solve a problem.

3. The amount of time an algorithm takes to run as a function of the input size.

4. The maximum amount of resources (such as time or space) required to solve a problem, considering all possible inputs.

5. A way of describing the space or time complexity of an algorithm.

Down

6. A time or space complexity where the amount of time or memory used increases logarithmically with the size of the input.

7. The amount of memory or storage space required by an algorithm to solve a problem.


🖶

Shortcuts

Left: ⇤ Right: ⇥ Up: ↑ Down: ↓