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

Расположение функций в порядке увеличения скорости роста следующее:

. Докажем это.

Что f1=ln n растет медленнее функции , что легко устанавливается применением правила Лопиталя: .