Расположите следующие функции в порядке увеличения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость):
- f1(n) = (ln n)²
- f2(n) = (ln n)ln n
- f3(n) = (3/2)n
- f4(n) = n 2n
Расположите следующие функции в порядке увеличения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость):
4, 3, 2, 1. 1 и 2 растут с одинаковой скоростью