#scan

Array Scan

Array Scan Array scan processes elements sequentially from left to right (or right to left). It forms the basis of many algorithms, including aggregation, filtering, searching, and transformations. You use it when every element must be inspected at least once. Problem Given an array $A$ of length $n$, compute an aggregate value such as: $$ \sum_{i=0}^{n-1} A[i] $$ or apply a function to each element. Algorithm Sequential scan: scan(A, f,...