`
standalone
  • 浏览: 609860 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Little-Known Awesome Algorithms: Fenwick Trees – Rapidly Find Cumulative Frequen

阅读更多
http://www.swageroo.com/wordpress/little-known-awesome-algorithms-fenwick-range-trees-rapidly-find-cumulative-frequency-sums/


This is to solve range query problems. Questions can be like below

引用
Imagine that we are creating an analytics tool for a financials brokerage, where orders are coming in all the time. Let’s say we’re interested in knowing how many orders fall between a certain value (a range query), in real-time. Lets say that orders can fall between $0.01 and $5M, and we want to let our clients query at any given time how many orders have gone through so far that fall between any $x and $y.
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics