В общем случае асимптотическая сложность произвольного алгоритма неразрешима по теореме Райса 1002 *.
Но на практике вы часто можете сделать правильное предположение, многократно запуская алгоритм на различных входах (размеров, охватывающих несколько порядков), записывая фактическое время ЦП и подгоняя кривую. (Вы должны выбрасывать точки данных с очень коротким временем выполнения, так как они будут доминировать из-за шума. Кроме того, в JIT-средах выполнения, таких как виртуальная машина Java, не забудьте запустить функцию на некоторое время перед запуском синхронизации, чтобы убедиться, что виртуальная машина прогрелся.)