Скачать или смотреть Изобретаем Big O - все о сложности алгоритмов

Пошагово выводим нотацию Big O, начиная базовых вопросов. Видео может быть полезно для более предметного погружения на раннем этапе в специфику области оценки сложности алгоритмов.

Таймкоды:
00:00 ➝ Измеряем время выполнения программы
00:22 ➝ Почему решение не подходит?
01:00 ➝ Считаем количество операций и выводим зависимость
02:07 ➝ Почему решение все еще не подходит?
02:37 ➝ Оцениваем поведение на просторе бесконечности
05:35 ➝ Ура, определяем Big O
06:52 ➝ Выводим график роста Big O
07:31 ➝ Решаем ранее обозначенную проблему с помощью Big O
08:05 ➝ Заключение

Об авторе и поддержка (Boosty): https://boosty.to/system.design.notes
Больше информации (ТГ): https://t.me/system_design_notes

Некоторые звуковые эффекты заимствованы из https://zvukipro.com

#timecomplexity #algorithm