Divide-and-Conquer Algorithms

  • Divide-and-conquer algorithms divides a problem into multiple non-overlapping subproblems to construct a solution.

  • Typically only top-down and recursive.

  • Subproblems constructed by partitioning the current problem, then the subproblems are solved and joined together somehow.

  • Examples: quicksort, merge sort.

results matching ""

    No results matching ""