Instead of looking at N stacks N times,  he’ll look at N stacks just 3 times— which is what’s called linear time.
Вместо рассмотрения N столбиков N раз он рассмотрит N столбиков всего 3 раза; это называется линейным временем.