.sort() работает БЫСТРЕЕ, чем вы думали
Автор: AlcoRhythm
Загружено: 2026-02-25
Просмотров: 20
Описание:
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 - Немного философии
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
