Giả sử đề bài bảo cho 1 số n và nhập dữ liệu mảng từ a[1] đến a[n] rồi đếm số lượng số hạng chẵn/lẻ.
Mẹo tối ưu: Ta ko cần tạo mảng ta chỉ cần khai báo thêm biến bất kỳ rồi kiểm tra luôn tính chẵn/lẻ. Ngoài ra ko chỉ bài này mà còn có những bài khác cũng làm vậy.
Cách dùng mẹo và lý do ac: Nếu khi phân tích bài, ta thấy rằng khi nhập vào 1 biến thì có thể xử lý luôn mà khi nhập vào dữ liệu tiếp theo thì coi như dữ liệu đã xử lý xong rồi thì có thể dùng mẹo này. Lý do ac là bởi vì mảng dùng để ghi nhớ quá khứ mà nếu hiện tại có thể xử lý xong thì ko cần nhớ quá khứ nữa.
Tên gọi của mẹo này: Stream Processing - Xử lý luồng
Mô tả chi tiết:
_Bản chất dòng chảy dữ liệu: Dữ liệu được đưa vào hệ thống dưới dạng một dòng chảy liên tục (stream). Mỗi khi một phần tử dữ liệu xuất hiện, nó được tiếp nhận và xử lý ngay lập tức.
_Sự giải phóng bộ nhớ: Khi dữ liệu mới bước vào và xử lý xong, hệ thống lập tức hoàn thành nhiệm vụ với phần tử đó và chuyển sang phần tử tiếp theo mà không cần lưu trữ hay quay đầu nhìn lại lịch sử cũ, giúp tối ưu hóa không gian bộ nhớ đạt mức O(1).