Dưới đây là một đoạn mã giả (pseudocode) hiện đang có độ phức tạp thời gian là O(n^2). Nhiệm vụ của bạn là phân tích điểm nghẽn của đoạn mã này và viết lại nó để đạt tối thiểu O(n log n) hoặc O(n) khi xử lý mảng dữ liệu có kích thước 100 triệu phần tử. Hãy cung cấp giải thích chi tiết về cách thay đổi cấu trúc dữ liệu hoặc logic để đạt được hiệu năng này, đồng thời tính toán lượng bộ nhớ phụ trợ cần thiết.