у АЛГОРИТМА нет времени работы, есть число операций(среднее, худшее....)
время работы ПРОГРАММЫ будет зависеть от
скорости процессора/памяти/кэшей
типа процессора/памяти/кэшей
настроек компилятора,ОС,объёмов памяти,
притом не линейно. т.е. если перестанет "хватать" памяти то скорость резко упадёт
Биг О даёт понимание что при сортировать массив в 1.000.000 элементов бесполезно таким способом
ну и если сортировка 1000 эл заняла 1минуту, то 2000 скорей всего будет 4