2016年6月27日

《算法问题实战策略》-chaper17-部分和

摘要: 数组上的一个基本优化——部分和: 对于一定长度的数组,我们想不断访问这个数组上的某个区间的和,我们能够怎么做呢?这里先不去谈一些数据结构在这个问题上的优化处理。首先我们最简单的一个方法就是穷举出所有区间段然后求值保存起来,但是O(n^2)的时间复杂度并没有太多的实际应用的意义。 这里考虑一个非常简单 阅读全文

posted @ 2016-06-27 10:22 在苏州的城边 阅读(237) 评论(0) 推荐(0) 编辑

导航