Một bài toán về big data aggregation, được tác giả trình bày chi tiết một hướng giải bằng cách dùng cấu trúc dữ liệu binary indexed tree.
Cho một mảng gồm N số nguyên. Làm sao để (trong thời gian/độ phức tạp tốt):
1- Cập nhật bất kì số nguyên nào của mảng
2- Tính tổng các số trong một khoảng bất kì nào đó (từ phần tử mảng ở vị trí A tới vị trí B chẳng hạn)
Mời các bạn đọc bài của tác giả Linh Tran Tuan để tìm hiểu thêm nhé.
P/S: Các bạn nào thích đọc những bài viết hay về kỹ thuật tương tự thì subscribe newsletter do team Grokking làm nhé http://r.grokking.org/JFjmO
Bạn cũng có thể subscribe những bài viết hay từ facebook của Grokking để nhận thông tin về các sự kiện chuyên sâu dành cho dân lập trình: https://www.facebook.com/grokking.vietnam
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?