Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа
База по алгоритмам за 15 минут вместо 4 лет вуза! Бро, надеюсь ты кайфанул. Больших тебе оферов и красивых HR-ок! algocode - подготовься к собеседованиям: https://clck.ru/3NTpZZ
ТГ канал: https://t.me/algocode_algorithms
00:00 - Хай 00:18 - Что есть алгоритмы 00:24 - О чем видос 00:42 - Про Big O 01:05 - Зачем нужно Big O 01:12 - Смотрим примеры с Big O 01:55 - ТОП популярных оценок сложности 01:59 - Что такое N 02:10 - Как скорость зависит от Big O 02:35 - Факториал плохо? 02:52 - Оценка памяти в Big O 03:03 - Массивы + Динамические массивы 03:11 - Из чего состаят динамические массивы 03:23 - Списки, Слайсы, ArrayList 03:25 - Ключевое правило динамических массивов 04:00 - Алгоритмы 04:12 - ТОП 3 вида движения указателей 04:16 - Условие задачи 04:25 - Идея решения 04:47 - Метод "с двух сторон" 04:58 - Другие паттерны 05:04 - Сортируй! 05:17 - Современные сортировки и старые... 05:34 - Count sort 05:52 - Время и память в count sort 06:04 - База про Quick sort 06:15 - Quick sort по шагам 06:32 - Худший случай в Quick sort 06:45 - Алгоритмы выбора pivot-a 07:13 - ГЛАВНОЕ про Quick Sort 07:40 - Merge sort за 3 шага 07:59 - Оценка сложности в Merge sort 08:03 - in-place Merge sort 08:15 - Хеш-таблица 08:53 - Словарь vs Хеш-таблица 09:00 - Внутрянка хеш-таблицы 09:24 - Вставка в хеш-таблицу 10:13 - Про коллизии 10:30 - Способы решения коллизий 11:00 - Получение значения по ключу 11:20 - Почему O(1)??? 11:38 - Важность хорошей хеш-функции 12:03 - Оптимизации в хеш-таблице 12:40 - Односвязный список 13:12 - Односвязный список в памяти 13:28 - Быстрее пройтись по односвязному списку или массиву 13:44 - Особенность односвязного списка на собесе 14:03 - Две классические задачи на связный список 14:18 - Оценка времени и памяти в Big O 14:35 - Задачи в Авито, Яндекс, Ядро ...