Когда говорят об асимптотических обозначениях, пренебрегают постоянными множителями. Другими словами, $g_1(n) = 0,001n^2$ и $g_2(n) = 1000n^2$ будут одинаковыми оценочными функциями (квадратичной оценкой быстродействия), несмотря на то, значения одной функции в миллион раз меньше значений другой функции.

Статья требует дополнения

Наглядная таблица времени исполнения функций

Значения времени исполнения основных функций в наносекундах. Функция lg(n) обозначает логарифм по основанию 2 от n