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

Подписывайтесь на телеграм канал: https://t.me/engineerspock_it
Курсы от EngineerSpock: https://vk.cc/cnsU5i

Купить полный курс по алгоритмам и структурам данных с картой РФ:
https://vk.cc/cp4lKW промокод DZEN

Купить полный курс на udemy с картой не РФ:
https://www.udemy.com/course/algodata...

Подписка на Boosty: https://boosty.to/engineerspock
Донаты на развитие: https://pay.cloudtips.ru/p/1f080f72

**************************

В этой части курса по алгоритмам и структурам данных вы научитесь определять сколько времени и памяти потребует алгоритм для решения проблемы.

На примере поиска триплетов вы увидите как работает неэффективный алгоритм и как растёт количество времени для решения проблемы в зависимости от её размера.

Вы построите log-log график и научитесь производить аппроксимацию для оценки временной сложности.

Вы познакомитесь с классическими порядками роста: константа, логарифмический, линейный и т.д.

Познакомитесь с нотацией О большое.

00:00 - Приветственное слово
00:37 - Введение в анализ алгоритмов
16:13 - Построение графика роста времени выполнения
22:28 - Аппроксимация и порядок роста
29:47 - Порядок роста / Временная сложность / Нотация О большое

#it #программирование #айти #ityoutubersru #engineerspock #программирование #программист #разработка #ityoutubers #python #питон #ооп #алгоритмы