САМЫЙ БЫСТРЫЙ алгоритм сортировки: Часть 1 — TimSort
Автор: Gaurav Sen
Загружено: 2018-10-15
Просмотров: 63223
В этом видео объясняется алгоритм сортировки Тима, который является алгоритмом сортировки по умолчанию в Java и Python. Алгоритм сортировки Тима представляет собой гибрид сортировки вставкой и сортировки слиянием, имеющий ряд оптимизаций, помогающих сократить общее количество требуемых операций.
Мы начнём со сравнения различных алгоритмов сортировки и выбора гибридного алгоритма на основе времени выполнения и асимптотической сложности. Полученный алгоритм быстрее, чем наивная сортировка слиянием или сортировка вставкой.
В следующих видео мы улучшим алгоритм, как это делает Тим.
#TimSort #Sorting #GauravSen
Ссылки на социальные сети:
/ gkcs0
https://www.quora.com/profile/Gaurav-...
https://github.com/gkcs/Competitive-P...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
