В этом видео попробуем порешать задачки с собеседований (алгоритмическая секция). Решим правильно, но неоптимально. Обсудим алгоритмическую сложность и нотацию 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 Заключение
Полезные ссылки:
* Мой блог в Telegram: https://t.me/antonovjs
* Метод массива map — https://developer.mozilla.org/ru/docs/Web/JavaScript/Reference/Global_Objects/Array/map
* Подход Two Pointers — https://leetcode.com/articles/two-pointer-technique/