Geum.ru

Символ "О" - асимптотический анализ

Дипломная работа - Педагогика

Другие дипломы по предмету Педагогика

p>

.

Пример 2. Найти

Применим формулу суммирования Эйлера:

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

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

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

Литература

  1. Брейн, Н.Г. Асимптотические методы в анализе / Н.Г. Брейн. М.: Иностранная литература, 1961.
  2. Грэхем, Р. Конкретная математика. Основание информатики: Пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник. М.: Мир, 1998.
  3. Олвер, Ф. Введение в асимптотические методы и специальные функции / Ф. Олвер. М.: Наука, 1978.
  4. Панченков, А.Н. Асимптотические методы в экстремальных задачах механики / А.Н. Панченков. Новосибирск: Наука, 1982.
  5. Федорюк, М.В. Асимптотика: интегралы и ряды / М.В. Федорюк. М.: Наука, 1987.
  6. Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. Том 2. / Г.М. Фихтенгольц. М.: Наука, 1969.