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