previous
|
index
|
next
Analyzing Merge Sort 2
Pass
Number of
stacks
Size of
each stack
1
n
1 = 2
0
2
n/2
2 = 2
1
3
n/4
4 = 2
2
4
n/8
8 = 2
3
previous
|
index
|
next