Всем привет! Сегодня принял участие в первом соревновании. Решил одну задачку и ещё одну решил с неправильной асимптотикой. Очень доволен собой, никогда в жизни не занимался спортивным программированием.

Крутая платформа, крутые задачи.

Скажите, как можно прикидывать ожидаемую асимптотику по входным данным? Если например в задаче указано, что количество чисел n<=10^5, это значит что n^2 зайдёт или нет? Пишу на Python.