[plt-scheme] Mergesort - HTDP 26.1.2

[wooks .]

Is this mergesort algorithm given for this problem asymptotically equivalent 
to the more traditional top down one that proceeds by repeatedly halving the 
input and then merging.

My initial gut feel was that it wasn't but thinking about it a little 
harder, isn't it the case that we are doing the same amount of work in 
reverse order.

P.S. Was the intended output of the algorithm a nested list as opposed to a 
list?