Курс · Алгоритмы и структуры данных # ч.2 # Временная сложность и Анализ алгоритмов

Подписывайтесь на телеграм канал: Курсы от EngineerSpock: Купить полный курс по алгоритмам и структурам данных с картой РФ: промокод YOUTUBE Купить полный курс на udemy с картой не РФ: Подписка на Boosty: Донаты на развитие: ************************** В этой части курса по алгоритмам и структурам данных вы научитесь определять сколько времени и памяти потребует алгоритм для решения проблемы. На примере поиска триплетов вы увидите как работает неэффективный алгоритм и как растёт количество времени для решения проблемы в зависимости от её размера. Вы построите log-log график и научитесь производить аппроксимацию для оценки временной сложности. Вы познакомитесь с классическими порядками роста: константа, логарифмический, линейный и т.д. Познакомитесь с нотацией О большое. 00:00 Приветственное слово 00:37 Введение в анализ алгоритмов 16:13 Построение графика роста времени выполнения 22:28 Аппроксимация и порядок роста 29:47 Порядок роста / Временная сложность / Нотация О большое #it #программирование #айти #ityoutubersru #engineerspock #программирование #программист #разработка #ityoutubers #python #питон #ооп #алгоритмы