Tweet
Thầy mình cho bài tập về giải pháp tối ưu hóa thời gian và không gian bộ nhớ, nhưng mình vẫn không hiểu cách giải của các bài này ra sao, mong mọi người chỉ giúp mình với
1. Cho dẫy số gồm 1 triệu số, biết mỗi số kích thước 2 bytes với phạm vi giá trị từ 1-65535. Hãy đề nghị phương pháp dãy số đã cho tăng dần và tối ưu về mặt thời gian.
2. Cho dãy số gồm 25 000 số, biết mỗi số kích thước 4 bytes. Hãy đề nghị phương pháp đếm tổng số bit 1 trong dãy số trên và tối ưu về mặt thời gian.
3. Giả sử cho 20 000 số khác nhau cố giá trị trong khoảng 1-30 000. Giả sử bộ nhớ có kích thước 12 000 bytes. Hãy đè nghị phường pháp lưu các số trên vào bộ nhớ và tối ưu về bộ nhớ
4. Ma trận thưa là ma trận có kích thước rất lớn nhưng số phần tử khác 0 trong ma trận rất ít. Hãy đề xuất giải pháp biểu diễn ma trận thưa tiết kiệm bộ nhớ và phương pháp cộng 2 ma trận.
1. Cho dẫy số gồm 1 triệu số, biết mỗi số kích thước 2 bytes với phạm vi giá trị từ 1-65535. Hãy đề nghị phương pháp dãy số đã cho tăng dần và tối ưu về mặt thời gian.
2. Cho dãy số gồm 25 000 số, biết mỗi số kích thước 4 bytes. Hãy đề nghị phương pháp đếm tổng số bit 1 trong dãy số trên và tối ưu về mặt thời gian.
3. Giả sử cho 20 000 số khác nhau cố giá trị trong khoảng 1-30 000. Giả sử bộ nhớ có kích thước 12 000 bytes. Hãy đè nghị phường pháp lưu các số trên vào bộ nhớ và tối ưu về bộ nhớ
4. Ma trận thưa là ma trận có kích thước rất lớn nhưng số phần tử khác 0 trong ma trận rất ít. Hãy đề xuất giải pháp biểu diễn ma trận thưa tiết kiệm bộ nhớ và phương pháp cộng 2 ma trận.
