G
enby!

Алгоритмы. Турнирная сортировка

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
Эта лекция посвящена одному интересному алгоритму сортировки с применением бинарной кучи. Алгоритм интересен тем что может получать отсортированные части из большой последовательности (что может пригодиться при обработке больших данных). Рассмотрим реализацию этого алгоритма на Java и Python Ссылка на конспект этой лекции - https://drive.google.com/file/d/1jMBp...
Ссылки на примеры кода - https://drive.google.com/drive/folder...
00:00 Вступление 01:12 Теоретическое описание алгоритма 03:37 Графическое пояснение 15:07 Реализация на Python 18:53 Модификация алгоритма 20:29 Реализация на Java 24:04 Вычислительный эксперимент 26:24 Список литературы

Смотрите также