Вы здесь

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

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

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

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

4, 3, 2, 1. 1 и 2 растут с одинаковой скоростью