Задачи с собеседований / Алгоритмы. Two Pointers (два указателя)
В этом видео попробуем порешать задачки с собеседований (алгоритмическая секция). Решим правильно, но неоптимально. Обсудим алгоритмическую сложность и нотацию Big O. А затем улучшим решение до O(n). Для этого воспользуемся подходом Two Pointers (два указателя). В общем, первое видео на канале про алгоритмы.
Содержание:
00:00 Введение
02:12 Плюсы и минусы алгоритмических секций
06:04 Постановка задачи
08:18 Решаем задачу. Неоптимальный вариант
12:59 Обсуждаем решение. Алгоритмическая сложность
17:14 Нотация O-большое
19:27 Разные виды алгоритмической сложности
23:38 Обсуждаем алгоритмическую сложность неоптимального решения
26:57 Two Pointers (два указателя)
33:49 Новое решение. От O(n * log n) до O(n)
39:21 Ещё одна задача. Закрепляем навыки
46:52 Предварительные итоги. Что почитать, как готовиться
52:49 Заключение
Полезные ссылки:
* Канал в YouTube: @antonovjs
* Сообщество в VK:
* Мой блог в Telegram:
* Метод массива map —
* Подход Two Pointers —
2 views
1878
542
7 months ago 00:20:40 1
С.И. ПОВАРНИН — «КАК ЧИТАТЬ КНИГИ» РАЗБОР
7 months ago 00:54:06 1
РАЗГАДКА МНОГОВЕКОВОЙ ТАЙНЫ МИФА ОБ АТЛАНТИДЕ
7 months ago 00:12:31 1
Аштар – Командир Сил Света Миссия на планете Земля
7 months ago 00:15:59 1
Что делает здесь душа, пришедшая из иных миров?
7 months ago 00:48:11 1
Ты живешь БЛАГОДАРЯ МАТЕМАТИКЕ! И вот почему! / Редакция.Наука
7 months ago 00:33:07 1
Кто провоцирует Майдан/ Роль мигрантов/Интервью с Евгением Федоровым
7 months ago 00:06:41 1
Проблемы мужского здоровья. [Шишова О.И.]
7 months ago 00:00:13 1
Достигается упражнением
7 months ago 08:34:06 1
ДИНАМИЧНЫЙ СЕРИАЛ, КОТОРЫЙ ХОЧЕТСЯ ПЕРЕСМАТРИВАТЬ ВНОВЬ И ВНОВЬ | ДИВЕРСАНТ. КОНЕЦ ВОЙНЫ @KinoPolet
7 months ago 00:05:51 1
От зачатия до рождения: что нужно, чтобы родить здорового ребенка
7 months ago 00:26:45 1
💪ХИМИК и НАТУРАЛ - какие Отличия Питания! 👌Общие рекомендации по питанию во время тренировок
7 months ago 00:03:20 1
18 Оператор if в Mathcad, if otherwise, разветвление в Mathcad, разветвляющийся алгоритм Mathcad
7 months ago 01:16:02 1
МАСТЕР ХОРОШЕГО НАСТРОЕНИЯ (1 часть)
7 months ago 00:41:36 1
ВЫЖИТЬ В ЗИМНЕМ ЛЕСУ НЕВОЗМОЖНО !? Ночевка в сугробе, разведение костра, укрытие
7 months ago 00:08:58 1
Виртуальная книжная выставка «Татьяна Алюшина. Просто о любви»
7 months ago 00:17:46 1
Курс Хроники Акаши - Медитация СТОЛБ СВЕТА
7 months ago 00:21:08 1
Табуретки
7 months ago 00:05:10 1
Физика 10 класс (Урок№18 - Основное уравнение МКТ.)
7 months ago 00:03:42 1
Комплекс упражнений на ПРЕСС в домашних условиях 😏
7 months ago 00:05:18 1
ФСБ приказано жестко подавлять экстремистов. А кто у нас сегодня экстремист?
7 months ago 00:08:57 1
Вам тяжело спускаться по лестнице. Эти 4 упражнения! Leg Exercises To Go Down Stairs!! (Eng subt) 🔥
7 months ago 01:13:29 1
Задание 21 – решаем на максимум | Химия ОГЭ 2023
7 months ago 00:00:27 1
Почему мы применяем законы драматургии к своей жизни
7 months ago 00:01:00 1
1 упражнение и боли в пояснице больше не будет! #shorts