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
...
...
...
p
1
n =
2
p-1
previous
|
index
|
next