САМЫЙ БЫСТРЫЙ алгоритм сортировки: Часть 1 — TimSort

В этом видео объясняется алгоритм сортировки Тима, который является алгоритмом сортировки по умолчанию в Java и Python. Алгоритм сортировки Тима представляет собой гибрид сортировки вставкой и сортировки слиянием, имеющий ряд оптимизаций, помогающих сократить общее количество требуемых операций. Мы начнём со сравнения различных алгоритмов сортировки и выбора гибридного алгоритма на основе времени выполнения и асимптотической сложности. Полученный алгоритм быстрее, чем наивная сортировка слиянием или сортировка вставкой. В следующих видео мы улучшим алгоритм, как это делает Тим. #TimSort #Sorting #GauravSen Ссылки на социальные сети:   / gkcs0   https://www.quora.com/profile/Gaurav-... https://github.com/gkcs/Competitive-P...