Расположите следующие 4 функции в порядке увеличения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость:
f1(n) = n!;
f2(n) = n2;
f3(n) = ln n ;
f4(n) = n(ln n).
Расположите следующие 4 функции в порядке увеличения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость:
f1(n) = n!;
f2(n) = n2;
f3(n) = ln n ;
f4(n) = n(ln n).
думаю что так: f3(n)<f4(n)<f2(n)<f1(n)