search

CasperBHansen / DIKU_AD_2013

A disposition for the algorithms and data structures course exam.
4 stars 0 forks source link

Recursion tree example #12

Closed Genesiz closed 11 years ago

Genesiz commented 11 years ago

Provide example of have to use recursion trees in practice, merge sort is easily done.

CasperBHansen commented 11 years ago

This follows either from the figure that shows merge sort, or the quick sort partition average-case. Done.