У нас вы можете посмотреть бесплатно A&DS S01E04. Lower bounds for sorting. Radix sort. Sorting networks или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Algorithms and data structures. Semester 1. Lecture 4. In the fourth lecture, we proved the lower bound for the running time of sorting based on comparing elements, and also tried to get around this limitation by using counting sort and radix sorting. We also talked about sorting networks and bitonic sorting. Discussion and home task: https://codeforces.com/blog/entry/83335 ITMO University, 2020