De ce contează?
Treci o singură dată pe lângă raftul cu fructe din piață și, din mers, faci trei lucruri deodată: numeri câte mere sunt, ții minte care e cel mai mare și aduni prețurile în cap. Nu te întorci de trei ori, o dată pentru fiecare întrebare — o singură plimbare îți dă toate răspunsurile. Exact asta face o parcurgere inteligentă a unui vector.
Intuiția
Un vector e un șir de valori așezate una după alta, fiecare cu un index, de la
0 la n-1. Ca să afli ceva despre el — o sumă, un maxim, câte valori respectă
o regulă — trebuie să te uiți la fiecare element măcar o dată. Ideea-cheie e că
n-ai nevoie de o plimbare separată pentru fiecare întrebare: la fiecare element
pe care îl atingi poți actualiza, în același timp, mai mulți „acumulatori”.
Un acumulator e o variabilă care „ține minte” un răspuns parțial și se
actualizează la fiecare element: suma crește, maxim reține cel mai mare
văzut până acum, pare numără. Mai multe întrebări = mai mulți acumulatori, dar
tot o singură buclă.