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

 

Полный видео-курс со скидкой 50%:
Бесплатное обучение:
Промо-код YT_20 на -20% на новый живой онлайн курс:
Видео-курсы: Полный курс оценки сложности:
Полный курс о двоичных числах:
Полный курс о двоичных деревьях:
Видео расскажет базовые вещи касающиеся Big O и оценки сложности алгоритмов: Что такое Big O; Откуда в алгоритмах берется log N; Как оценивать алгоритмы; Решения типовых задач по Big O. Мы поговорим, что такое оценка сложности алгоритма и сложность алгоритмов, а также расскажем что такое Большое О. Видео является частью лекции школы Cronis:
Оглавление: 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://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 В видео использованы примеры из данных книг Телеграмм:
Почта: info@cron.is #Big_O #logN #Оценка_сложности_алгоритмов #О_Большое #двоичный_поиск #бинарный_поиск