📚 Thủ thư sắp xếp sách - Hiểu O(n log n)

O(n log n) = số sách × số lần chia
8 cuốn sách × 3 lần chia = 24 công việc
(thay vì 64 công việc nếu so sánh từng đôi một!)

🤔 Tại sao lại là n × log n?

Bước 1: Chia nhỏ (log n lần)

• 8 sách → 4 nhóm (2 sách/nhóm) → 2 nhóm (4 sách/nhóm) → 1 nhóm (8 sách)

• Tổng: 3 lần chia = log₂(8)

Bước 2: Gộp lại (n công việc mỗi lần)

• Mỗi lần gộp: phải xem qua tất cả 8 cuốn sách

• 3 lần gộp × 8 sách = 24 công việc

🎯 Kết luận: log n × n = n log n