Задачи с собеседований / Алгоритмы. 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 —
33 views
1878
542
8 minutes ago 00:00:59 1
МОЖНО ЗАРАБОТАТЬ НА ОБМЕНЕ ВАЛЮТ 🔔
15 minutes ago 00:00:59 1
Сайты на которых можно заработать знаниями
15 minutes ago 00:53:17 1
[Вокальная Школа “RomanOxa“] ЧТО ДЕЛАТЬ если НЕТ ГОЛОСА | КАКИЕ УПРАЖНЕНИЯ нужно делать, чтобы РАСКРЫТЬ и ПОСТАВИТЬ ГОЛОС |
17 minutes ago 00:17:40 1
[Brother-live] Собрал дрон (БПЛА) как на Марсе в ответ NASA. Ingenuity марсолет НАСА из хлама.
21 minute ago 00:01:21 1
✔ Заработать в интернете сейчас 🌈
22 minutes ago 00:16:32 1
ДОМАШНЯЯ КАРДИО ТРЕНИРОВКА Комплекс упражнений для начинающих
25 minutes ago 00:47:10 1
[СТОПБАН ТВ] Угадай Что Будет Дальше и Выиграй ₽ // Парадеевич, Ростик, Дилблин, Кокошка, Роговский
30 minutes ago 00:15:43 4
Мишка после болезни | Оля в гостях у подопечных | Проблемы с Ясей
40 minutes ago 00:25:01 1
[Alpha Centauri] Разбор 6 полёта Starship: Почему не села ступень? Звезда Барнарда, проблемы Boeing и Airbus
44 minutes ago 00:04:54 1
🔥 ТОП-3 СТРАТЕГИИ на Футбол — БЕЗОТКАЗНЫЙ Способ Заработка!