the cedar ledge

Divide and Conquer Algorithmic Design

Date: January 7 2021

Summary: The divide and conquer design paradigm to break down a problem to smaller parts and rebuild it to a solution

Keywords: ##zettel #computer #science #algorithm #design #divide #conquer #archive

Bibliography

Not Available

Table of Contents

  1. How To Cite
  2. References
  3. Discussion:

"Divide-and-Conquer": an algorithm design paradigm comprised of three steps

  1. Break a problem into smaller subproblems

  2. Recursively evaluate subproblems

  3. Combine subproblem solutions to one solution for the original problem.

One example of this paradigm is Merge Sort.

How To Cite

Zelko, Jacob. Divide and Conquer Algorithmic Design. https://jacobzelko.com/01072021062203-divide-conquer. January 7 2021.

References

[1] T. Roughgarden, Algorithms illuminated. Part 1: The Basics. San Francisco, CA: Soundlikeyourself Publishing, 2017.

Discussion:

CC BY-SA 4.0 Jacob Zelko. Last modified: November 24, 2023. Website built with Franklin.jl and the Julia programming language.