Skip to main content

3 docs tagged with "divide-and-conquer"

View all tags

Divide and Conquer

Independent recursive subproblems, combine costs, and recurrence-based analysis.

Merge Sort

Stable divide-and-conquer sorting with predictable runtime and linear array workspace.

Quicksort

Partition-based sorting, pivot risk, duplicate handling, and stack discipline.