Сортировка вставкой: ЗНАЙ ЧЕМ ПОЛЬЗУЕШЬСЯ скачать в хорошем качестве

Сортировка вставкой: ЗНАЙ ЧЕМ ПОЛЬЗУЕШЬСЯ

Insertion Sort - сортировка с квадратичной сложностью. Такое изучают и сразу же забывают. Почему ее спрашивают на собеседованиях? Почему Сортировка вставкой до сих пор жива, если есть алгоритмы получше? ___ telegram AlcoRhythm: https://t.me/AlcoRhythm Курс "Алгоритмы и Структуры данных" О курсе: https://t.me/AlcoRhythm/2 Присоединиться: https://t.me/tribute/app?startapp=sH38 ___ Что посмотреть: LeetCode 355 - ПРИМЕР абстрактного МЫШЛЕНИЯ    • LeetCode 355 - ПРИМЕР абстрактного МЫШЛЕНИЯ   ХЕШ-ТАБЛИЦА это не O(1)! Пишем СВОЮ HashTable    • ХЕШ-ТАБЛИЦА это не O(1)! Пишем СВОЮ HashTable   ЗАЧЕМ ПРОГРАММИСТУ АЛГОРИТМЫ    • ЗАЧЕМ ПРОГРАММИСТУ АЛГОРИТМЫ   ___ TimeCode: 00:00 - Предыстория 01:18 - Сортировка вставкой / Insertion Sort 04:20 - Удобнее - не значит лучше 05:39 - AlcoRhythm 05:55 - Сортировка вставкой: оценка сложности 06:18 - Куча / Heap - общая информация 06:54 - Сортировка Кучей / Heap Sort 07:18 - Сортировка Кучей: оценка сложности 09:29 - Считаем операции 10:02 - Быстрая сортировка / Quick Sort 12:39 - Быстрая сортировка: оценка сложности 13:23 - Старое - не значит ненужное 13:56 - Что под капотом 16:42 - Немного философии