Символ "О" - асимптотический анализ (стр. 5 из 5)

Пример 3. Найти асимптотику при n®¥ суммы

Члены этой суммы быстро растут с ростом номера, так что главный член асимптотики равен последнему члену суммы: S(n) ~ n!, n®¥. Действительно,

Следовательно,

Литература

1. Брейн, Н.Г. Асимптотические методы в анализе / Н.Г. Брейн. – М.: Иностранная литература, 1961.

2. Грэхем, Р. Конкретная математика. Основание информатики: Пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник. – М.: Мир, 1998.

3. Олвер, Ф. Введение в асимптотические методы и специальные функции / Ф. Олвер. – М.: Наука, 1978.

4. Панченков, А.Н. Асимптотические методы в экстремальных задачах механики / А.Н. Панченков. – Новосибирск: Наука, 1982.

5. Федорюк, М.В. Асимптотика: интегралы и ряды / М.В. Федорюк. – М.: Наука, 1987.

6. Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. Том 2. / Г.М. Фихтенгольц. – М.: Наука, 1969.