4 tài liệu đã gắn thẻ được gắn thẻ "chia-de-tri"

Mẫu chia để trị — chia bài toán thành các phần nhỏ, giải từng phần rồi ghép lại; nền tảng của merge sort và binary search.

Mẫu chia - giải - gộp; đếm nghịch thế, max-subarray, lũy thừa nhanh, liên hệ merge sort.

Merge sort dùng chia để trị — cắt đôi, sắp từng nửa rồi trộn lại — đạt O(n log n) ổn định, đánh đổi bằng O(n) bộ nhớ.

Quick sort phân hoạch quanh một pivot — trung bình O(n log n), xấu nhất O(n^2) — và mẹo chọn pivot để né trường hợp xấu.