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

Курсы по алгоритмам: *** Изучение Python: *** *** Математика занимает особое место в программирование, особенно в алгоритмическом. В текущем видео поднимается вопрос оценки сложности алгоритмов и разбирается математический аппарат, который для этого нужен. 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 Выводы