Асимптотики сумм и рекуррентных последовательностей. Теорема Штольца. Оценки и асимптотики для комбинаторных величин. Элементарные оценки факториалов, биномиальных коэффициентов и пр. Формула Стирлинга (без доказательства).
Грин Д., Кнут Д. Математические методы анализа алгоритмов. М., Мир, 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 центра:
1 view
14
2
11 months ago 03:07:32 1
Устройство и работа мозга — курс Вячеслава Дубынина на ПостНауке
11 months ago 02:21:30 1
КТО КОНКРЕТНО ВИНОВАТ В ВОЙНЕ НА Украине? Мнение Мусульман Мира. Нездоровое умом по ДНК племя-секта!
11 months ago 00:17:10 1
Вред ДРОЖЖЕЙ гораздо больше, чем вы думали! Хлеб на закваске. Дрожжи, грибки, плесень вызывают РАК!
11 months ago 00:50:29 1
Когнитивные искажения и ошибки восприятия. Лекция в Ереване. День 1
11 months ago 01:04:02 1
ОБ АДАМЕ И ЕВЕ, О КАЛИ-ЮГЕ, ОБ ИИСУСЕ И О НЕВЕЖЕСТВЕ. Леонид Тугутов (Лакшми Нараяна дас). Лекция.
11 months ago 01:30:01 1
БУДЬ ПОБЕДИТЕЛЕМ В ЖИЗНИ! - лекция Парамахансы Йогананды
11 months ago 00:14:18 1
Секреты закона о гражданстве РФ (Рыжов В.С.)
11 months ago 00:13:38 1
Белгород Поселение Родовых Поместий Серебряный Бор Белгородская область Возрождение Руси 2022
11 months ago 00:29:59 1
ЗОЖник нашел глистов в своей крови и был в ШОКе! Как нужно изгонять паразитов из своего организма?
11 months ago 00:07:55 1
Историк Е. Понасенков о новых учебниках в российских школах. 18+
11 months ago 00:43:22 1
Вторая мировая война. Битва за Москву. Документальный фильм Юрия Старикова | History Lab
11 months ago 00:25:53 1
Базисная фармакология бета-лактамов. Часть 2
11 months ago 00:24:54 1
Читаем Ветхий Завет. «Искупитель Израиля — Раб Мой». Часть 2. Священник Константин Корепанов
11 months ago 01:31:06 1
С.В. Савельев - Чувства II
11 months ago 03:09:15 1
Тверская область – погибшая Атлантида
11 months ago 00:10:27 1
Голодание сухое и на воде: за и против! Что будет, если не есть и не пить 3 дня?
11 months ago 00:10:19 1
Причины засорения организма. Какие продукты полезны для его чистки? Питьевой режим и упражнения
11 months ago 01:32:46 1
Екатерина II (1729-1762): Екатерина II. Молодые годы | Курс Владимира Мединского | XVIII век
11 months ago 00:22:46 1
Служанка на троне. ЕКАТЕРИНА I – часть 1 | Курс Владимира Мединского | XVIII век
11 months ago 00:13:31 1
5 шагов, чтобы приучить ребёнка к горшку | Доктор Юрьева
11 months ago 00:23:11 1
Проводки Двойная запись Активы Пассивы Дебет Кредит Бухучет с нуля Бухгалтерия для начинающих
11 months ago 00:26:25 1
ЛЕКЦИЯ 2. ВОСЕМЬ ОГРАБЛЕНИЙ ВЕКА: КАК В РОССИИ ДЕНЬГИ У НАРОДА ОТНИМАЛИ