De ce contează?
Imaginează-ți că verifici dacă o coadă de oameni e aranjată corect, de la cel mai scund la cel mai înalt. Nu trebuie să măsori pe toți și să ții minte fiecare înălțime. Mergi de la primul spre ultimul și compari doar vecinii: dacă găsești o singură pereche în care cel din față e mai înalt decât cel din spate, gata — coada NU e aranjată corect și te poți opri pe loc. O singură excepție strică tot.
Intuiția
Multe întrebări despre un vector au forma „este adevărat pentru TOATE elementele?”: e șirul sortat crescător? sunt toate numerele pozitive? Aici trucul e că o astfel de proprietate e adevărată doar dacă nicio pereche nu o încalcă. Deci nu cauți o confirmare — cauți un contraexemplu. Dacă parcurgi vectorul și nu găsești niciunul, răspunsul e DA; la primul găsit, răspunsul e deja NU.