alt text

задан 14 Авг '17 21:04

10|600 символов нужно символов осталось
0

Порядок следования функций таков: 5, 1, 2, 4, 3.

Пятая функция асимптотически меньше первой, так как логарифм растёт медленнее степенной функции -- в том числе медленнее квадратного корня. Поэтому логарифм логарифма есть о-малое от корня из логарифма.

Первая функция растёт медленнее второй, что очевидно (корень меньше квадрата; константы не влияют).

Четвёртая функция имеет степенной рост: достаточно 2 записать как экспоненту от ln 2, и получится C n^a, где a=ln 2 / 2 > 0. Эта функция растёт быстрее квадрата логарифма.

Третья функция растёт экспонециально, то есть быстрее степенной.

ссылка

отвечен 14 Авг '17 21:25

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,481

задан
14 Авг '17 21:04

показан
560 раз

обновлен
14 Авг '17 21:25

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru