Вы здесь

Задача 1 на сравнение скорости роста функций (по главе 7)

2 сообщения / 0 новое
Последнее сообщение
Аватар пользователя Мария Перминова
Мария Перминова
ТУСУР
Не в сети
Задача 1 на сравнение скорости роста функций (по главе 7)

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

  1. f1(n) = n!
  2. f2(n) = n2
  3. f3(n) = ln n
  4. f4(n) = n(ln n)
Аватар пользователя Ozzymos
Ozzymos
Не в сети
  1. f3(n) = ln n
  2. f4(n) = n(ln n)
  3. f2(n) = n2
  4. f1(n) = n!