#iteration
Wiki
›
Algorithms
›
02. Data Structures
›
1. Core Data Structures and Operations
›
1.1 Arrays and Dynamic Arrays
›
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,...