2023年3月22日
算法学习1 前缀和与差分
摘要： 一 前缀和是什么？ 顾名思义，就是数组里面，以原数组的和作为另一个数组元素的数组。 二 有何益裨？ 求数组某个元素内，某一块区域内数据的和，并将他们的时间复杂度由O(n)降低到O(1)。 三 如何使用？ 前缀和分为一维前缀和和二维前缀和 有如下几种情况： 设有A[9]，成员为{1，2，3，4，5，6 阅读全文
posted @ 2023-03-22 18:26 王博涵 阅读(31) 评论(0) 推荐(0) 编辑