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

Курсы по алгоритмам: 1. Алгоритмы и структуры данных - ПОЛНЫЙ КУРС: 2. Алгоритмы и структуры данных - ОТКРЫТЫЙ КУРС: *** Изучение Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): 2. Python - ПОЛНЫЙ КУРС (часть 2): *** Группа в Tg: Пост про курс по математике: Мой второй канал: @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 Выводы