Toggle Theme Editor
Slate Blueberry Blackcurrant Watermelon Strawberry Orange Banana Apple Emerald Chocolate Charcoal

Binary Index Tree trong Cơ sở dữ liệu

Discussion in 'Trao đổi về thuật toán' started by Lộc Võ, 12/12/17.

  1. Lộc Võ

    Lộc Võ New Member

    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 ở đây để 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
     

Chia sẻ trang này

Loading...