Большое О - ассимптотическая оценка сложности алгоритмов

Описание к видео Большое О - ассимптотическая оценка сложности алгоритмов

При проектировании решений мы стремимся к максимальной эффективности. Понимание сложности алгоритмов и умение их сравнивать критически важно для подбора наиболее эффективного решения, поэтому понимать принципы ассимптотической оценки - очень важно. Даже если вы считаете, что все алгоритмы уже написаны, а chatGPT подскажет решение в любой ситуации.

Таймкоды:
00:00 - пример вопроса с интервью и крутого решения
01:56 - время выполнения
06:49 - более крутое решение
07:58 - оцениваем время
17:25 - сравниваем функции-оценки
24:51 - скорость роста
28:27 - аппроксимация и большое О
37:30 - частые сложности и их скорости роста
55:18 - выводы

Комментарии

Информация по комментариям в разработке

Похожие видео