Instead of looking at N stacks N times,  he’ll look at N stacks just 3 times— which is what’s called linear time.
Au lieu de regarder N fois N piles, il évaluera N piles trois fois seulement. C'est ce qu'on appelle un temps linéaire.