Оценка сложности алгоритма. Сложность алгоритмов. 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
233
54
1 month ago 00:29:51 3
Попробуй World of Warcraft
1 month ago 01:43:59 1
Silent Hill / Сайлент Хилл (Sega Mega Drive)
2 months ago 00:01:21 1
Ожившие раскраски РСА I 2 сезон I Выпуск 14: «Улица хмурится...»
2 months ago 00:01:15 1
Каких монстров я встречу на бесконечной лестнице? SCP 087 B бета 0.2 - трейлер. Minecraft. ⬛
2 months ago 01:03:15 1
ВАШ МОЗГ МОЖЕТ ВСЁ - интервью с нейрохирургом Беном Карсоном
2 months ago 00:00:00 93
Вариант #9 из задач ФИПИ - Уровень Сложности ЕГЭ 2025| Математика Профиль| Оформление на 100 Баллов
2 months ago 00:05:40 1
Как не платить налог при продаже квартиры.
2 months ago 00:14:20 8
“ Оспаривание глобальной оценки : трудности и выходы “
2 months ago 01:08:37 1
Виктор Логинов — о современном образовании, вкусах зрителей и новых проектах
2 months ago 00:20:58 1
Ты меня зачем послал? Юрий Менячихин
2 months ago 01:07:52 1
Школьница из Питера, набравшая 300 баллов по 3 предметам, рассказала про подготовку к ЕГЭ | СОТКА
2 months ago 00:19:07 1
Как выжить в этом сложном, безумном и жестоком мире в контр страйк!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
2 months ago 03:03:09 1
Вариант #8 из задач ФИПИ - Уровень Сложности ЕГЭ 2025| Математика Профиль| Оформление на 100 Баллов
2 months ago 00:04:17 2
Шкала творческости. Тестирование Проф-Диалог
2 months ago 00:40:07 1
Критика и правда l
2 months ago 01:21:49 1
Александра Морозова: Московский марафон, тактика бега, тренер с телефоном и сложный выбор кроссовок
2 months ago 00:33:25 1
Урок 3. Видеокурс “ЭКГ под силу каждому“.
2 months ago 02:35:23 1
Вариант #7 из задач ФИПИ - Уровень Сложности ЕГЭ 2025| Математика Профиль| Оформление на 100 Баллов
2 months ago 00:03:53 1
🐝 Варю ЯЙЦА и готовлю из них ЗАКУСКУ, которую сметут первой с праздничного стола! Вкусный рецепт
2 months ago 00:04:05 1
Как наследнику получить пенсию или зарплату умершего наследодателя
2 months ago 00:45:51 1
Достижение значимых улучшений в проблемном с аутизмом с помощью синтезированного анализа и терапии
2 months ago 01:35:32 1
Автоматизация сложных B2B-продаж: как преодолеть хаос и выбрать правильную CRM-систему
2 months ago 00:02:31 1
УТЕРЯННЫЙ ТРЕК тизера патча 1.2 в Zenless Zone Zero | Ready to ride! (название условное)
2 months ago 00:18:19 1
Работа с Пистолетом Макарова. Правильные манипуляции с ПМ. Критики в нокауте - Все работает!