Расположите следующие функции в порядке увеличения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость):
- f1(n) = n!
- f2(n) = n2
- f3(n) = ln n
- f4(n) = n(ln n)
Расположите следующие функции в порядке увеличения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость):