В этом видео мы разберем тему алгоритмов и структур данных от А до Я. Поговорим про основы алгоритм, про оценку сложности алгоритмов, разберем популярные учебные алгоритмы (поиск, сортировка, быстрая сортировка). Обсудим графы, деревья, хеш таблицы, одномерные и многомерные массивы. Жадные алгоритмы, комбинаторику и многое другое. Исходный код тут - Пошаговое обучение с ИИ ментором - Сообщество "Технари" + поддержка - Мой ТГ канал - Вакансии в IT - +Cf8ezLjjm8JmNzky Мой курс "Продвинутый Frontend. В production на React", скидка 20% - Таймкоды: 00:00 ➝ Введение 00:50 ➝ План на урок 03:00 ➝ Основы алгоритмов 04:10 ➝ Оценка эффективности алгоритма. Временная и пространственная сложность O(n) 08:30 ➝ Сравнительная таблица разных функций 09:25 ➝ Данные. По ссылке, по значению. Примитивы и ссылочные типы. Стек и куча 10:20 ➝ Все о массивах. Хранение в памяти. Статические и динамические. Плотные и разреженные 15:05 ➝ Поиск. Линейный и бинарный поиск. 18:20 ➝ Рекурсия. Базовый случай и рекурсивный вызов 20:50 ➝ Сортировка 21:40 ➝ Сортировка выбором 23:40 ➝ Пузырьковая (bubble) сортировка 25:16 ➝ Разделяй и властвуй. Быстрая сортировка (quick sort) или же сортировка Хоара. 28:45 ➝ Быстрая сортировка через 2 указателя 31:40 ➝ Связный список 36:40 ➝ Очередь (Queue) 37:45 ➝ Стек (Stack) 38:44 ➝ Deque 39:10 ➝ Графы 43:05 ➝ Одномерные и многомерные массивы 46:23 ➝ Реализация обхода в ширину BFS 51:10 ➝ Реализация обхода в глубину DFS 54:10 ➝ Кратчайший путь в графе. Алгоритм дейкстры 01:03:00 ➝ Деревья. Бинарное дерево поиска BST 01:06:50 ➝ Дерево N размера. Обход 01:11:00 ➝ Хэш таблицы 01:18:00 ➝ Комбинаторика. Перестановки, сочетания, размещения 01:27:30 ➝ Жадные алгоритмы. Задача с монетами 01:32:00 ➝ Множество Set 01:34:20 ➝ Время ставить лайк и писать комментарий!) Всем спасибо за поддержку!!!! Ссылка на мой телеграм канал - Поддержать меня и мой канал вы можете по ссылкам ниже. Сообщество "Технари" + поддержка -