Неуверен насчет квадратичной, возможно больше.
Но кого это волнует?
Включай по 10 лампочек за раз и наворачивай круги, раз ты оказался в таком поезде.
Если мы говорим о программировании, то, формализовано, у нас двусвязный список и чтобы посчитать вагоны – достаточно сравнивать ссылки/указатели вагонов с линейной сложностью. Нет указателей? Иметь указатель на "текущий" вагон и на "первый" и с линейной сложностью "телепортироваться" из вагона в вагон.