Вообще - O(аргумент) - это математическая функция, которая описывает некоторую зависимость количества шагов алгоритма (объема работы) от количества входных данных, многие детали при оценке сложности алгоритмов опускаются.
Важно понять вовсе не то, сколько времени было затрачено на выполнение алгоритма (на разных машинах время вообще будет разниться или программа может вылететь с ошибкой, неважно, всё это второстепенные детали).
Важно то, как поведет себя алгоритм при подаче разного количества данных, возрастет ли количество шагов, насколько быстро возрастет и тд. Важно определить зависимость. В школе же все, думаю, графики чертили по функциям разным на алгебре...
Сколько тебе лет 0.о