Divide & Conquer

Merge Sort — Recursion Tree

Watch the array split recursively into halves all the way to single elements, then see sorted subarrays merge back up level by level.

SpeedMed

Step 1 / 0

Recursion Tree

Splitting

Merging

Sorted

Pending

…

Current Phase

Complete

Array size7

Tree depth3

Total steps0

Active Recall1/3

What is the time complexity of merge sort?

Divide & Conquer

Loading visualizer…

Divide

1

2

3

4

5

6

7

8

Divide & Conquer

Merge Sort — Recursion Tree

Watch the array split recursively into halves all the way to single elements, then see sorted subarrays merge back up level by level.

SpeedMed

Step 1 / 0

Recursion Tree

Splitting

Merging

Sorted

Pending

…

Current Phase

Complete

Array size7

Tree depth3

Total steps0

Active Recall1/3

What is the time complexity of merge sort?

DSAverse

Merge Sort — Recursion Tree

Recursion Tree

Merge Sort — Recursion Tree

Recursion Tree