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

Автор: Gaurav Sen

Загружено: 2018-10-15

Просмотров: 63779

Описание: В этом видео объясняется алгоритм сортировки Тима, который является алгоритмом сортировки по умолчанию в Java и Python. Алгоритм сортировки Тима представляет собой гибрид сортировки вставкой и сортировки слиянием, имеющий ряд оптимизаций, помогающих сократить общее количество требуемых операций.

Мы начнём со сравнения различных алгоритмов сортировки и выбора гибридного алгоритма на основе времени выполнения и асимптотической сложности. Полученный алгоритм быстрее, чем наивная сортировка слиянием или сортировка вставкой.

В следующих видео мы улучшим алгоритм, как это делает Тим.

#TimSort #Sorting #GauravSen

Ссылки на социальные сети:
/ gkcs0
https://www.quora.com/profile/Gaurav-...
https://github.com/gkcs/Competitive-P...

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

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

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

The FASTEST sorting algorithm: Part 2 - Binary Insertion Sort

The FASTEST sorting algorithm: Part 2 - Binary Insertion Sort

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

САМЫЙ БЫСТРЫЙ алгоритм сортировки. В истории! O(N)

САМЫЙ БЫСТРЫЙ алгоритм сортировки. В истории! O(N)

The FASTEST sorting algorithm: Part 3 - Merging runs efficiently

The FASTEST sorting algorithm: Part 3 - Merging runs efficiently

10 простых алгоритмов сортировки

10 простых алгоритмов сортировки

Why Is Merge Sort O(n * log(n))? The Really Really Long Answer.

Why Is Merge Sort O(n * log(n))? The Really Really Long Answer.

Quick Sort Using Recursion (Theory + Complexity + Code)

Quick Sort Using Recursion (Theory + Complexity + Code)

Вся IT-база в ОДНОМ видео: Память, Процессор, Код

Вся IT-база в ОДНОМ видео: Память, Процессор, Код

Timsort: A Deep Dive Into the Fastest Sorting Algorithm 😀

Timsort: A Deep Dive Into the Fastest Sorting Algorithm 😀

12. Searching and Sorting

12. Searching and Sorting

3 Levels of Sorting Algorithms - FASTEST Comparison Sort!

3 Levels of Sorting Algorithms - FASTEST Comparison Sort!

Merge Sort Algorithm in Java - Full Tutorial with Source

Merge Sort Algorithm in Java - Full Tutorial with Source

Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа

Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа

Как учиться быстро и самому? На примере языков программирования.

Как учиться быстро и самому? На примере языков программирования.

Алгоритм радикальной сортировки — теория + код

Алгоритм радикальной сортировки — теория + код

Кто пишет код лучше всех? Сравнил GPT‑5.2, Opus 4.5, Sonnet 4.5, Gemini 3, Qwen 3 Max, Kimi, GLM

Кто пишет код лучше всех? Сравнил GPT‑5.2, Opus 4.5, Sonnet 4.5, Gemini 3, Qwen 3 Max, Kimi, GLM

Интервью с программистом-конкурентом в Google Coding

Интервью с программистом-конкурентом в Google Coding

Timsort, java(Загидуллин Зиннур гр 11-103)

Timsort, java(Загидуллин Зиннур гр 11-103)

Merge sort algorithm

Merge sort algorithm

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры

LLM и GPT - как работают большие языковые модели? Визуальное введение в трансформеры