Скачать с ютуб О большое. Математика в программировании. Как оценить программный алгоритм? в хорошем качестве

О большое. Математика в программировании. Как оценить программный алгоритм?

Курсы по алгоритмам: 1. Алгоритмы и структуры данных - ПОЛНЫЙ КУРС: https://stepik.org/a/184350 2. Алгоритмы и структуры данных - ОТКРЫТЫЙ КУРС: https://stepik.org/180830 *** Изучение Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852 2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192 *** Группа в Tg: https://t.me/analitiqtutor Пост про курс по математике: https://t.me/analitiqtutor/568 Мой второй канал:    / @analitiqtutor   *** Математика занимает особое место в программирование, особенно в алгоритмическом. В текущем видео поднимается вопрос оценки сложности алгоритмов и разбирается математический аппарат, который для этого нужен. O большое (O) — это математическое обозначение для сравнения асимптотического поведения функций в различных разделах математики, таких как математический анализ, теория чисел и комбинаторика, информатика и теория алгоритмов. O большое используется для оценки роста функции при стремлении её аргумента к определённой точке. Фраза «сложность алгоритма есть O (f (n))» означает, что с увеличением параметра n, характеризующего количество входной информации алгоритма, время работы алгоритма будет возрастать не быстрее, чем f (n). *** Таймкоды: 00:00 Вступление 01:14 Как сравнивать функции? 03:32 Смотрим график(1) 05:06 Смотрим график(2) 07:06 Оцениваем сложность алгоритма 11:58 Оцениваем разные случаи 13:21 Выводы