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

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