Алгоритмы. Асимптотическая сложность. О нотация или Big O.
Вставка
- Опубліковано 21 вер 2024
- Программу данного курса вы можете посмотреть по ссылке - docs.google.co...
В теории алгоритмов часто можно встретить О нотацию. Т.е. выражения вида сложность алгоритма сортировки пузырьком O(n^2). Но что это значит? Эта лекция поможет вам разобраться в этом вопросе. В ней рассмотрены способы оценки эффективности алгоритмов. Дано объяснение математических основ оценки алгоритмов. Особое внимание уделено О нотации или Big O. Эта нотация является основной при рассмотрении эффективности алгоритмов. Показаны основные функции которые используются в О нотации, и степень их роста. Также показано как можно использовать О нотацию в оценке времени выполнения. Лекция будет полезна как начинающим разработчикам которые только приступили к изучению алгоритмов, так и продвинутым разработчикам желающим углубить свои знания.
Ссылка на конспект этой лекции - drive.google.c...
Oleksandr Благодарю вас за очень хорошое объяснение асимптотической сложности алгоритмов. До этого момента не укладывалось в голове математическая состовляющяя вопроса. Спасибо!
Тупо плюс, ровно тоже самое - именно здесь стало понятным математическое определение, именно его смысл
Cпасибо, Александр! За конспекты в электронном виде, отдельное спасибо!
Большое спасибо! Отложилось хоть какое-то понимание в голове.
Спасибо, очень понятно объясняете! самое то перед сессией!
Отличное видео! Все просто и понятно. Спасибо)
Спасибо большое за видео! В качестве литературы можно посмотреть еще Кормена : «Алгоритмы и структуры данных». Там целая глава отведена для оценки роста функций
большое спасибо!
Отлично! Разжевали так разжевали. И матчасть из мат. анализа не упустили и конкретный пример разобрали на пальцах. Для тех кому надо еще глубже всегда есть Кнут и Кормен.
Я искал золото, а нашёл алмазы. ОтДушинский тебе, мужик!
Спасибо за урок (особенно за апеллирование к математике)!
Да это самая зачётная лекция по этой бесполезной O(n) которую всем надо знать, но не кто её ни как не юзает =(
Программисты юзают)) я за этим сюда и пришел))
@@Im-not-development , 10 лет в теме, нужно только для собеседований в консервативные и не прогрессивные компании
Хорошая лекция, но ведь О-нотация отличается от о-нотации (как и Ω от ω) не только строгостью неравенства, но ещё и тем, что неравенство должно работать для ВСЕХ С-констант (то есть должно стоять ∀(C>0) вместо ∃(C>0))
Спасибо за найденную неточность. Исправил в конспекте