2011年9月10日
树状数组
摘要： 在一个数组中。若你需要频繁的计算一段区间内的和，你会怎么做？，最最简单的方法就是每次进行计算，但是这需要O(N)的时间复杂度，如这个需求非常的频繁，那么这个操作就会占用大量的CPU时间，进一步想一想，你有可能会想到使用空间换取时间的方法，把每一段区间的值一次记录下来，然后存储在内存中，将时间复杂度降... 阅读全文
posted @ 2011-09-10 16:11 大熊先生|互联网后端技术 阅读(3215) 评论(2) 推荐(2) 编辑