De ce contează?
Te uiți la lista de înălțimi a copiilor așezați în rând la sport și vrei să afli dacă sunt aranjați de la cel mai scund la cel mai înalt. Nu trebuie să-i compari pe toți cu toți — e suficient să mergi din om în om și să verifici că fiecare nu e mai înalt decât cel din spatele lui. Dacă găsești o singură pereche în neregulă, rândul nu e ordonat. Exact așa verifici dacă un vector are o proprietate.
Intuiția
Multe întrebări despre un vector sună ca o proprietate a întregului: „este ordonat?”, „sunt toate elementele egale?”, „crește mereu?”. La prima vedere par să ceară o privire de ansamblu peste tot vectorul deodată. Trucul e să transformi întrebarea globală într-o regulă locală pe care o poți verifica din vecin în vecin: un vector este crescător exact dacă fiecare element nu e mai mare decât următorul. Așa, o întrebare despre tot vectorul devine o simplă parcurgere care compară perechi vecine.