Оценка сложности алгоритма. Сложность алгоритмов. 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:
Отдельные темы с нуля:
➤ Двоичная система:
➤ Машина Тьюринга:
➤ Индукция:
➤ Рекурсия:
Подробнее можно прочитать здесь: Cracking the Coding Interview by Gayle Laakmann McDowell
Автор книги выше использует материалы: Steven S. Skiena The Algorithm Design Manual
В видео использованы примеры из данных книг
Телеграмм:
Почта: info@
#Big_O #logN #Оценка_сложности_алгоритмов #О_Большое #двоичный_поиск #бинарный_поиск
1 view
176
41
4 months ago 00:15:51 1
Оккультист | Гайд Darkest Dungeon
4 months ago 00:02:48 1
Зачем требуется агент по недвижимости!
4 months ago 00:04:26 1
Светлые дни! Лучшая #песня для лучших людей. #хит #лето2024 #позитив
4 months ago 02:53:42 1
ДВИ МГУ 2024. Математика: Структура. Критерии проверки. Лайфхаки. Разбираем реальный вариант ДВИ
4 months ago 01:03:15 1
ВАШ МОЗГ МОЖЕТ ВСЁ - интервью с нейрохирургом Беном Карсоном
4 months ago 00:13:00 1
Переезд в США: Лос Анджелес, штат Калифорния. 5 лучших районов ЛА для жизни. Плюсы и минусы районов
4 months ago 01:55:37 1
Алексеев. Секреты влияния кишечника на иммунитет, старение и привычки. Микробиом и тестостерон
4 months ago 00:18:42 41
Параметр на ЕГЭ - ОК. Параметр на ДВИ МГУ - ПЛАКИ-ПЛАКИ. Сложность задачи зашкаливает/ Математик МГУ
4 months ago 01:36:48 1
Моя коллекция дисков игр PS3 | ЧАСТЬ 4 | VTG
4 months ago 00:04:00 1
Каршеринг - Toyota Camry 70. Cars7 (Каршеринг в Тюмени)
4 months ago 01:08:57 1
Rock n’ Roll Racing / Рок-н-Ролл Гонки (Sega Mega Drive)
4 months ago 00:16:52 1
Виды сложных предложений | Русский Язык | 99 Баллов
4 months ago 00:37:06 4
Как открыть свою CG студию? Основатель VFX студии Илья Рутковский про путь, трудности и преимущества
4 months ago 00:00:58 1
АСАНЫ ПРЕПОДАВАТЕЛЯ СЛОЖНОГО УРОВНЯ | Зарина Зубкова #shorts