Как можно протестировать временную сложность “экспериментально”?

Это могло быть сделано путем хранения в противоречии с, видят, сколько повторений алгоритм проходит, или продолжительность времени должна быть зарегистрирована?