Анализ сложности алгоритмов и сортировка // Демо-занятие курса «C# Developer»
Вставка
- Опубліковано 17 жов 2024
- Знание сложности алгоритмов и сортировки позволяет писать эффективный код и улучшает навыки решения проблем. Мы рассмотрим ключевые концепции, такие как нотация Big O, сложность времени и использованной памяти, а также их влияние на производительность. Кроме того, мы рассмотрим различные алгоритмы сортировки, включая сортировку пузырьком, сортировку слиянием и быструю сортировку, подчеркнув их сильные и слабые стороны.
Полезно:
Желающим освоить С# в качестве первого языка программирования;
Начинающим разработчикам С#;
Разработчикам на других языках программирования, стремящимся расширить навыки и изучить С#
В результате: Вы научитесь анализировать и оптимизировать алгоритмы, а также улучшите свои навыки решения проблем для эффективного кодирования
«C# Developer» - otus.pw/MaYl/
Преподаватель: Елена Сычева - Team Lead Full Stack Developer
Пройдите опрос по итогам мероприятия - otus.pw/dqKC/
Следите за новостями проекта:
Telegram: t.me/Otusjava
ВКонтакте: otus.pw/850t
LinkedIn: otus.pw/yQwQ/
Хабр: otus.pw/S0nM/
А какие методы анализа сложности алгоритмов считаете наиболее эффективными? я сам недавно выбирал курсы по IT,рассматривал разные компании,но Skypro помогли мне найти первого заказчика))
33:17 "У нас есть тут двойной цикл - это нам сразу намекает на то, что сложность будет n²".
Вложенные циклы не намекают ровным счётом ни на что, так как два вложенных цикла могут быть n², n(log(n)) и n³, и вообще всё что угодно).
Обращение к тем, кому действительно интересна тема оценки сложности: "Ни в коем случае не запоминайте тезис 'Вложенные циклы стремится к n²' - это не так" 🙏
Промотал до 1:07:49, в коде привён пример вариация алгоритма быстрой сортировки - "Разбиение Ломуто".
А вывод, честно говоря, мне вообще не понравился. Отус, давайте я вам стрим проведу где и объясню зачем в этом анализе школьная математика) При всём том, что сам я люблю теорию алгоритмов и знаю о том, что в 90% всё это нафиг не нужно в работе)) Иногда просто любопытно поразбираться
Кто из С шарп программистов пишет алгоритмы сортировки??? Вообще кто то из программистов писал в продакшене свои алгоритмы сортировки?
смысл в том, чтобы взять какой-то алгоритм, оценить его эффективность, сравнить с другими решениями. а вот такие навыки уже нужны всем разработчикам
Почему речь идёт о массивах? списки что не надо сортировать?