Khuất phục những tập dữ liệu khổng lồ bằng cách băm nhỏ chúng ra đến khi nào đủ dễ để giải.
Kỹ thuật "Chia để trị" định hình nên vô số thuật toán vĩ đại (Merge Sort, Quick Sort, Binary Search). Nó gồm 3 bước vững chắc:
Phá vỡ bài toán thành các mảnh nhỏ hơn liên tục cho đến khi chạm tới Base Case (đáy).
Giải quyết trực tiếp Base Case. Thường rất dễ (ví dụ: mảng 1 phần tử thì đã được sort).
Tổng hợp lại kết quả từ các bài toán con thành kết quả của bài toán to dần lên.
"Bắt đầu với một mảng lớn. Mục tiêu: sắp xếp chúng. Nhưng giải quyết toàn bộ một lúc là quá phức tạp."