Лекция 2. Элементарный асимптотический анализ

compscicenter.ru/
Асимптотики сумм и рекуррентных последовательностей. Теорема Штольца. Оценки и асимптотики для комбинаторных величин. Элементарные оценки факториалов, биномиальных коэффициентов и пр. Формула Стирлинга (без доказательства).
Грин Д., Кнут Д. Математические методы анализа алгоритмов. М., Мир, 1989.
Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
Odlyzko A. M. Asymptotic Enumeration Methods. Глава из книги Handbook of Combinatorics, vol. 2, R. L. Graham, M. Groetschel and L. Lovasz, eds., Elsevier, 1995, pp. 1063-1229.
Лекция №2 в курсе "Асимптотический анализ и теория вероятностей", осень 2016
Преподаватель курса: Александр Игоревич Храбров
Страница лекции на сайте CS центра: goo.gl/ZMJc4a

[@user-lu2up7lf9y]

00:40 Задача о беспорядках 02:26 Формула включений-исключений

[@baidiuk1]

Очень интересно! Огромное спасибо за лекции. Подскажите пожалуйста, а можно ли где нибудь найти задачи из практических занятий?

[@user-do4yl6hm9y]

52:25 Теорема Штольца

[@user-jv7tc8wm7q]

На 1 :22 пропадает звук

[@CompscicenterRu]

На 01:22? Хм, кажется, работает.

[@user-jv7tc8wm7q]

Computer Science Center Нет, на 01:22:06

[@CompscicenterRu]

Точно! Починим.

[@user-jv7tc8wm7q]

Computer Science Center Отлично, спасибо. Правда, меня несколько смущает, что я первых за семь месяцев, кто это заметил =)

[@CompscicenterRu]

Видимо, все многие предпочитают онлайн-курсы Александра Игоревича:)

[@user-bn6yk3pg9b]

норм видос

[@dead7643]

Что я здесь делаю?