advanced
Tối ưu hóa thuật toán sắp xếp phân tán
Viết mã giả và giải thích thuật toán sắp xếp dữ liệu trên hệ thống phân tán.
📝 Contenido del prompt
Viết mã giả (pseudocode) cho thuật toán sắp xếp ngoại bộ (External Sorting) được tối ưu hóa cho môi trường máy phân tán (Distributed System), giả định rằng dữ liệu không thể chứa toàn bộ trong bộ nhớ của một máy duy nhất. Hãy phân tích độ phức tạp thời gian và không gian của thuật toán, đồng thời đề xuất cách xử lý các node bị lỗi trong quá trình sắp xếp.