Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Оценка сложности алгоритма. Сложность алгоритмов. 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: • Google задачи. Задача восстановления текст... Отдельные темы с нуля: ➤ Двоичная система: • Двоичная система счисления. Максимально пр... ➤ Машина Тьюринга: • Машина Тьюринга. Принцип работы компьютера ➤ Индукция: • Лекция 02. Математическая индукция с нуля.... ➤ Рекурсия: • Рекурсия. Полная теория. Часть 1/2 Подробнее можно прочитать здесь: Cracking the Coding Interview by Gayle Laakmann McDowell Автор книги выше использует материалы: Steven S. Skiena The Algorithm Design Manual В видео использованы примеры из данных книг Телеграмм: Почта: info@cron.is #Big_O #logN #Оценка_сложности_алгоритмов #О_Большое #двоичный_поиск #бинарный_поиск