Вы здесь

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

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

Расположите следующие 4 функции в порядке уменьшения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость

f1(n) = (ln n)2;

f2(n) =(ln n)ln n;

f3(n) = (3/2)n ;

f4(n) = n2n

Аватар пользователя Елена
Елена
Не в сети

самая большая скорость роста у функции f4(n),  затем f3(n),  и в порядке уменьшения роста f2(n)>f1(n)