Hãy xem xét việc triển khai đệ quy sắp xếp hợp nhất được sử dụng để sắp xếp một mảng có kích thước n. Số lần gọi đệ quy được thực hiện để sắp xếp hợp nhất là bao nhiêu?
Hãy xem xét việc triển khai đệ quy Sắp xếp hợp nhất được sử dụng để sắp xếp một mảng có kích thước n. Số lượng lệnh gọi đệ quy được thực hiện để Hợp nhất Sắp xếp: O(n) nhưng không phải Theta(n), Theta(n), O(n log n) nhưng không phải Theta (n log n) hoặc Theta là bao nhiêu?