Оценка сложности алгоритма. Сложность алгоритмов. 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...
➤ Полный курс о двоичных числах: https://www.udemy.com/course/binary_s...
➤ Полный курс о двоичных деревьях: https://www.udemy.com/course/cronis_b...

Видео расскажет базовые вещи касающиеся 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:    • Google задачи. Задача восстановления ...  


Отдельные темы с нуля:
➤ Двоичная система:    • Двоичная система счисления. Максималь...  
➤ Машина Тьюринга:    • Машина Тьюринга. Принцип работы компь...  
➤ Индукция:    • Лекция 02. Математическая индукция с ...  
➤ Рекурсия:    • Рекурсия. Полная теория. Часть 1/2  

Подробнее можно прочитать здесь: Cracking the Coding Interview by Gayle Laakmann McDowell
Автор книги выше использует материалы: Steven S. Skiena
The Algorithm Design Manual
В видео использованы примеры из данных книг


Телеграмм: https://t.me/cronisby
Почта: [email protected]
#Big_O #logN #Оценка_сложности_алгоритмов #О_Большое #двоичный_поиск #бинарный_поиск