Вы здесь

Глава 7. Задача 1 на сравнение скорости роста функций

2 сообщения / 0 новое
Последнее сообщение
Аватар пользователя mslyubov
mslyubov
Ассистент преподавателя
Не в сети
Глава 7. Задача 1 на сравнение скорости роста функций

Расположите следующие 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)