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.

factualpending

Speaker

Stephen Wolfram

Evidence Quote

“the quick sort algorithm due to Tony Hoare from the 1950s... quick sort manages to do that same kind of sorting in n log n operations by essentially sharing the work in certain ways.”

Source

History of Science and Technology Q&A (February 8, 2023)— Wolfram
Created: 8/11/2026, 1:05:14 AM

Your notes

Loading notes...