'Original run time' presentation slideshows

Divide-and-conquer algorithms

Divide-and-conquer algorithms. Divide-and-conquer algorithms. We have seen four divide-and-conquer algorithms: Binary search Depth-first tree traversals Merge sort Quick sort The steps are: A larger problem is broken up into smaller problems The smaller problems are recursively

1.38k views • 112 slides