Сложность алгоритмов. Разминка на треугольных числах

Новая рубрика: сложность алгоритмов.
Даётся задача, полностью решать не обязательно, нужно лишь определить сложность алгоритма. Можете объяснить свою позицию в каментах.

Итак, первая задача для разминки. Найти сложность оптимального алгоритма подсчёта зелёных квадратиков в лесенке с картинки. Дано количество ступенек N, какова сложность вычислений по времени?

• N^3 (эн в кубе)
• N^2 (эн в квадрате)
• N logN
• N (необходимое время прямо пропоционально эн)
• log N
• const (не зависит от эн)
• свой вариант в каментах
• не понимаю, о чём речь

Выбрать свой вариант можно и в голосовалке в ВК

Я пишу про программирование для начинающих:

• курсы, с которых начинать
• задачки, которые решать
• что такое программирование
• где оно вокруг нас
• что нужно знать кроме программирования

Подписывайтесь на новые записи, чтобы не пропустить:

• группа Вконтакте progschool927
• страничка в Фейсбуке eduoja.ru
• Инстаграм eduoja
• Телеграм prog25_bot