前缀和是一种数组算法，通过预处理计算前 n 项的和，能有效降低查询时间复杂度。例如，LeetCode 303 中，使用前缀和将 sumRange 方法的复杂度降至 O(1)，但需要额外空间 O(n)。