58
Divide-and-conquer
(cont)
Using divide-and-conquer on arrays:
base case: array with one element
recursive case: array slice with > 1 elements
recursion: apply to two slices of array, then combine