1/10 12 15
2
13
3
14
4
5
11 6
7
8
9

Crossword: Bubble Sort

Across

1. The time or space complexity of an algorithm when it receives the best input possible.

2. An arrangement of data where values increase from the smallest to the largest, used in sorting algorithms.

3. The process of improving the performance of an algorithm by reducing its time or space complexity.

4. The process of repeating a set of instructions until a specific condition is met or a particular outcome is achieved.

5. An algorithm that sorts data by rearranging elements within the original structure using minimal extra memory.

6. The measure of memory an algorithm requires relative to input size during problem-solving and subproblem breakdown.

7. The expected time or space an algorithm requires when processing typical inputs based on their likelihood.

8. An arrangement of items starting with the highest value, used to organize data for efficient problem solving.

9. The speed and effectiveness with which a task is completed, measured in terms of time and resources used.

Down

10. A sorting method that repeatedly swaps adjacent elements to arrange a list in order.

11. The process of exchanging two items in a list or array.

12. An algorithm that preserves the relative order of equal elements during sorting.

13. Checking two adjacent elements to decide if they should be swapped to sort the list in order.

14. The measure of how an algorithm's running time grows as the size of its input increases.

15. The maximum time or memory an algorithm requires when processing the most challenging input within problem solving.


🖶

Shortcuts

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