Оценка сложности алгоритма. Сложность алгоритмов. Big O, Большое О

Полный видео-курс со скидкой 50%: https://cronis.by/video-course-sale/ Бесплатное обучение: https://cronis.by/video-materials/ Промо-код YT_20 на -20% на новый живой онлайн курс: https://cronis.by/online-cart Видео-курсы: ➤ Полный курс оценки сложности: https://www.udemy.com/course/big-o-ru/?referralCode=BC5F6819EE463A685AE3 ➤ Полный курс о двоичных числах: https://www.udemy.com/course/binary_system/?referralCode=B32EA3D81CE792492065 ➤ Полный курс о двоичных деревьях: https://www.udemy.com/course/cronis_bst/?referralCode=5A411A5799B9896F6AAB Видео расскажет базовые вещи касающиеся Big O и оценки сложности алгоритмов: ➥ Что такое Big O; ➥ Откуда в алгоритмах берется log N; ➥ Как оценивать алгоритмы; ➥ Решения типовых задач по Big O. Мы поговорим, что такое оценка сложности алгоритма и сложность алгоритмов, а также расскажем что такое Большое О. Видео является частью лекции школы Cronis: http://cron.is Оглавление: ⌚ 02:27 Big O пример из реального мира ⌚ 03:37 Временная оценка сложности ⌚ 10:30 Отбрасывание констант при оценке сложности ⌚ 14:30 Сложение и умножение сложностей ⌚ 15:38 Время выполнения log N ⌚ 18:40 Примеры оценки сложности ✎ Задачи с Google, Facebook, Yandex: https://www.youtube.com/watch?v=fH7I_jY81e8&list=PLVpozZzXIif_0UOkBfgblzMblEwdiVeBq Отдельные темы с нуля: ➤ Двоичная система: https://www.youtube.com/watch?v=Ro8jdy_kpko ➤ Машина Тьюринга: https://youtu.be/VNDVAXw-Ems ➤ Индукция: https://www.youtube.com/watch?v=zburITFZGUM ➤ Рекурсия: https://www.youtube.com/watch?v=yZ0ET7Yed8I Подробнее можно прочитать здесь: Cracking the Coding Interview by Gayle Laakmann McDowell Автор книги выше использует материалы: Steven S. Skiena The Algorithm Design Manual В видео использованы примеры из данных книг Телеграмм: https://t.me/cronisby Почта: [email protected] #Big_O #logN #Оценка_сложности_алгоритмов #О_Большое #двоичный_поиск #бинарный_поиск