ЛекториумМедиатека
Личный кабинет

Асимптотический анализ и теория вероятностей. Лекция 3

Оценки и асимптотики для комбинаторных величин

Понятие об энтропии. Асимптотики для биномиальных коэффициентов и прочее. Оценки сумм биномиальных коэффициентов. Замена сумм интегралами в асимптотических оценках. Преобразование Абеля. Примеры: гармонические числа, постоянная Эйлера, суммирование по простым числам и т.д.

Страница лекции на сайте Computer Science Center

Лекции курса

12
  1. Асимптотический анализ и теория вероятностей. Лекция 1
  2. Асимптотический анализ и теория вероятностей. Лекция 2
  3. Асимптотический анализ и теория вероятностей. Лекция 3▶ Вы тут
  4. Асимптотический анализ и теория вероятностей. Лекция 4
  5. Асимптотический анализ и теория вероятностей. Лекция 5
  6. Асимптотический анализ и теория вероятностей. Лекция 6
  7. Асимптотический анализ и теория вероятностей. Лекция 7
  8. Асимптотический анализ и теория вероятностей. Лекция 8
  9. Асимптотический анализ и теория вероятностей. Лекция 9
  10. Асимптотический анализ и теория вероятностей. Лекция 10
  11. Асимптотический анализ и теория вероятностей. Лекция 11
  12. Асимптотический анализ и теория вероятностей. Лекция 12

Онлайн-курсы по программированию

3