[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / wiki/concepts/designing_a_divide_and_conqur_algorithm.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "designing a divide-and-conquer algorithm" type: concept source: https://www.jemoka.com/posts/kbhdesigning_a_divide_and_conqur_algorithm/ confidence: high status: active --- we first go identify some natural subproblems… suppose you could solve the subproblems magically, can you solve the big problem? Then go about thinking about the recurrence relation, etc. Tips use some small examples by hand leverage existing algorithms use some analysis to guess what the structure of the solution is