Teo3

6 Março 2018, 13:00 • Isabel Gama Nunes

Divide and conquer.

A first recurrence: the merge sort algorithm.

Solving Recurrences with Wolfram Mathematica.

Further recurrence relations. The Master theorem.

Counting inversions.

Finding the closest pair of points.