Расположите следующие 4 функции в порядке уменьшения скорости роста (каждая функция есть O(следующая)), не исключено, что некоторые функции имеют одинаковую скорость
f1(n) = (ln n)2;
f2(n) =(ln n)ln n;
f3(n) = (3/2)n ;
f4(n) = n2n
Расположите следующие 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)