Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargoncomputer science, algorithms· 3 claims· 3 episodes

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)