divide and conquer
An algorithmic strategy where a problem is broken into independent subproblems, each is solved, and the solutions are combined to solve the original problem
As defined in History of Science and Technology Q&A (February 8, 2023)
Where it comes up · 3
- History of Science and Technology Q&A (February 8, 2023)1 claim
- Trump Shocks Europe1 claim
- GE: Lessons From the Rise and Fall1 claim
Most important claims · 3 of 3Search all claims for “divide and conquer” →
- Renewables has a divide-and-conquer geographic dynamic because blades, towers and nacelles are costly to ship overseas and developers and financiers prefer homegrown turbine makers, though this protection is starting to erode.GE: Lessons From the Rise and Fall
- The U.S., under Biden, coordinated all its steps with European allies to show Putin a united Western front that he could not divide and conquer.Trump Shocks Europe
- Divide-and-conquer recursive algorithms break a problem into subproblems, solve them independently, and recombine results; the quicksort algorithm (invented by Tony Hoare in the 1950s) exemplifies this approach by sorting a list in n log n operations rather than the naive n² comparisons.History of Science and Technology Q&A (February 8, 2023)