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

Cronis Academy
Cronis Academy
275.2 هزار بار بازدید - 7 سال پیش - Полный видео-курс со скидкой 50%:
Полный видео-курс со скидкой 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 #Оценка_сложности_алгоритмов #О_Большое #двоичный_поиск #бинарный_поиск
7 سال پیش در تاریخ 1396/04/07 منتشر شده است.
275,226 بـار بازدید شده
... بیشتر