[prev] 58 [next]

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

[Diagram:Pics/algos/divide-on-array.png]