Расположите следующие 5 функций в порядке увеличения скорости роста (каждая функция есть О(следующая) 2^lnn/100,20e,ln⁡(n!)/300,2^(lnn/2),2^(2^n )/10^100

Говорят, что функция g мажорирует функцию f, если существует действительное положительное число k и целое положительное число m такое, что

для всех n m. Если g мажорирует f, то это обозначается как F(n) =О(g(n)).

Для того чтобы убедиться в справедливости F(n) =О(g(n)), существуют 2 строгих способа:

1) доказать, что начиная с некоторого n0 для всех больших значений n имеем f(n) с g(n) , где с -некото...